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Abstract In this paper, we review the representation theory of the infinite 
symmetric group, and we extend the works of Kerov and Vershik by proving 
that the irreducible characters of 630 always satisfy a central limit theorem. 
Hence, for any point of the Thoma simplex, the corresponding measures on 
the levels 2)„ of the Young graph have a property of gaussian concentration. 
By using the Robinson-Schensted-Knuth algorithm and the theory of Pitman 
operators, we relate these results to the properties of certain random per- 
mutations obtained by riffle shuffles, and to the behaviour of random walks 
conditioned to stay in a Weyl chamber. 
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For n > 0, we denote by ©„ the symmetric group of order n, that is 
to say the group of permutations of = {1,2, ... ,n}. We also denote 

by ©oo the inductive limit IJ^g t ©«• The representation theory of ©oo is 
quite difficult, because it is a wild group, i.e., an infinite group with factor 
representations of type II or III. However, the classification of the finite factor 
representations of ©oo is entirely known since the works of E. Thoma (c/. 
[Tho64]). Hence, these representations are labelled by the pairs ui = {a, (3) of 
non-increasing sequences of non-negative real numbers 

a = (ai > a2 > • • • > a„ > • • • ) ; /? = > /32 > • • • > > • • • ) 

such that X^i^i '^i + Si^i A — 1- Moreover, if is the normalized character 
of ©oo corresponding to uj, and if c G ©oo is a product of disjoint cycles of 
lengths li, . . . ,lr > 2, then 

r / oo oo \ 



Now, if one considers a restriction xj^ of to a finite symmetric group, 
it is not in general an irreducible character of ©„, and one can expand it as a 
linear combination 

of the normalized irreducible characters of ©„. The sum runs over the set 2)„ 
of (isomorphism classes of) irreducible representations of ©„, which happen 
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to correspond bijectively to the integer partitions of size n, that is to say 
the non-decreasing sequences of positive integers that sum to n: 



Hence, for any pair uj = (a, /3) and any integer n, one obtains a probability 
measure T'n,uj on 2)„. It has been shown by Kerov and Vershik (see [KV81a, 
KV81b]) that these systems of probabiHty measures, called coherent systems, 
satisfy a law of large numbers. Thus, the irreducible characters (viewed as 
random functions on the symmetric groups) and the renormalized coordinates 
of the random partitions A under ¥n,uj both converge in probability. In this 
paper, we will refine this result by showing that the convergence is always 
gaussian, see our main Theorems 17, 18 and 25. 

The article is organized as follows. In the first part of the paper, we recall 
the results of E. Thoma, using extensively the formalism of symmetric func- 
tions. In Section 2, we explain how coherent systems of measures are related to 
models of random permutations obtained by generalized riffle shuffles; here we 
use well-known arguments from the theory of symmetric and quasi-symmetric 
functions. In §3, we present a "method of non-commutative moments" that is 
due to Kerov and Olshanski (see [KO94,IO02,Sni06b]), and that is extremely 
useful in the setting of asymptotic representation theory of the symmetric 
groups. 

We apply this method in Sections 4 and 5 to reprove the law of large num- 
bers of Kerov and Vershik and to establish our central limit theorems. The 
arguments are exactly those that the author used with V. Feray in [FMIO] 
for the asymptotic study of the g-Plancherel measures; in our general setting, 
they shall seem somewhat simpler. However, when looking at the fluctua- 
tions of the rows and columns of the random partitions taken with respect 
to the probability fn.u, new difficulties arise when some coordinates of the 
parameter uj in the Thoma simplex are equal. We address these difficulties 
in Section 6 by using and generalizing arguments due to N. O'Connell (c/. 
[O'C03], see also [Lit95,OY02,BBO05,Bia09]); hence, we relate a random walk 
on 2) = UnGN?^" whose marginale laws are the P„ ,j's, to a multidimensional 
random walk conditioned to stay in a Weyl chamber. This link ensures that the 
fluctuations of rows or columns corresponding to the same parameter are the 
same as those of the eigenvalues of a gaussian hermitian matrix. Incidentally, 
the link between random partitions and random walks provides a new proof 
of some results of Section 5, in particular Theorem 19. 

Finally, in §7, we explain how our results behave with respect to the quan- 
tization of the symmetric group, that is to say that we replace ©oo by its 
Hecke algebra Jif{<Soo)- In particular, we perform all the computations in the 
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case when the irreducible character of J^q{&ao) is the so-called Jones-Ocneanu 
trace ([Jon87]) of parameter z = —{l — q){l — t), thereby providing an asymp- 
totic study of a [q, i)-deformation of the Plancherel measures of the symmetric 
groups. 

We have tried to make this paper accessible to a wide audience, and self- 
contained. In particular, we will recall many well-known results on symmetric 
groups, symmetric functions and (free) quasi-symmetric functions. 
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1 Representation theory of the infinite symmetric group 

In this first paragraph, we recall the representation theory of the infinite 
symmetric group, and a basic tool that we will use throughout the paper, 
namely, the Hopf algebra of symmetric functions (later, we shall also need the 
algebras of quasi-symmetric and free quasi-symmetric functions) . 

1.1 Representation theory of the symmetric groups ©„ 

To begin with, let us recall the representation theory of the finite symmetric 
groups &n — 6(|1, 7i]). If a G (3„ is a permutation, it can be written uniquely 
as a product of disjoint cycles; for example. 



Then, two permutations are conjugated in (5„ if and only if the lengths or 
their cycles form the same integer partition (here, (3, 2, 2, 1)). Thus, the con- 
jugacy classes of ©„ are labelled by the elements of 2)„. The irreducible rep- 
resentations of &„ are also labelled by integer partitions of size n. Indeed, if 
A = (Ai, A2, . . . , Xr), let us denote 



41728635 = (1, 4, 2)(3, 7)(5, 8)(6). 



r 



A {xi,...,Xr 




i=l \ AiH hAi_i + l<j<fc<Ai+---+A, 



n n 




The symmetric group acts (on the right) on C[xi, . . . , a;„] by permutation 
of the variables, and the complex vector space V generated by the (A^) ■ a 
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with a £ 6n happens to be an irreducible module over ©„; moreover, all the 
isomorphism classes of irreducibles can be obtained this way (c/. [JK81]). 

If A is a partition of size n, we represent it by its Young diagram: this 
is the array of n boxes with Ai boxes on the first row, A2 boxes on the second 
row, etc. 



(5,4,2,2) o I I I I I I. 

The conjugate of a partition A is the partition A' obtained by symmetrizing its 
Young diagram with respect to the first diagonal; for instance, (5,4,2,2)' = 
(4,4,2,2,1). In the following, we shall denote by the irreducible module 
over Gn associated to the polynomial ; this is the usual convention for 
encoding the values of the irreducible characters in the algebra of symmetric 
functions, see §1.2. The two one-dimensional representations of correspond 
to the partitions (n) and (1,1,..., 1) = 1": the first one gives the trivial 
representation and the second one is the sign representation. 

The Young diagrams yield a simple description of the branching rules of 
the irreducible modules of ©„ and 6^+1. If A € 2)n A G 2)ra+i, we denote 
A A \i A can be obtained from A by adding a single box to the Young 
diagram. 

Example. If A = (5,4,2,2), the partitions A of size 14 = 13+1 such that 
A /> yl are (6, 4, 2, 2), (5, 5, 2, 2), (5, 4, 3, 2) and (5, 4, 2, 2, 1). 

The branching rules of the symmetric groups are the following (see [OV04], 
[Zel81]): 

E 

Since the restriction of representations preserves the dimension, by applying 
n times the second branching rule, one sees that 

dim A — dimV^'^ — card {standard tableaux of shape A}, 

where a standard tableau of shape A is a numbering of the boxes of the Young 
diagram of A that is strictly increasing along the rows and along the columns. 

Example. The five standard tableaux of shape (3, 2) are 



4 


5 




3 


5 




2 


5 




3 


4 




2 


4 




1 


2 


3 1 : 


1 


2 


4| . 


1 


3 


4| . 


1 


2 


5 1 ■ 


1 


3 


5| 



VAe2)„,Ind|"+^(1/^) = 
V^e2}„+i,Res®"+^(y'^) = 



Hence, dim(3, 2) — 5. 
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There is also a "closed" formula for dim A known as the hook length 
formula. If □ = {hj) is a box of the Young diagram of A, its hook length is 
h{0) = Xi + X'j — i — j + 1. For instance, in (5, 4, 2, 2), the hook length of the 
box (3, 1) appearing on the first row and the third column is 4. Then, 

dim A — = r^^, 

see for instance [Mac95, §1.7]. This can be proved by relating the character 
theory of the symmetric groups to the theory of symmetric functions that we 
are going to review in the next paragraph. 



1.2 The Hopf algebra of symmetric functions 

A formal power series^ / of bounded degree in an infinite sequence of 
variables X = {xi, . . . ,Xn, ■ ■ ■} is called a symmetric function if, for any 
finite permutation a G ©oo, 

f{Xa{l),Xa{2),- ■ ■) = f{xi,X2, ■ ■ ■) = f{X). 

In other words, for any i\ ^ ii ■ ■ ■ i= ir and Ji 7^ j2 7^ ' ' • 7^ jr, and any 
(ai,...,a,) e N^ 

The set of symmetric functions will be denoted by Sym; this is an infinite- 
dimensional complex commutative algebra. A transcendance basis of Sym 
consists in the power sums 

00 

\i \x = {fil, . . . , Hr) is a partition, we shall denote = • • -p^^; a linear 
basis of Sym is therefore (Pfj.)^, where runs over 2} = UneN?^" ([Mac95, 
§1-21). 

Another important basis of Sym is given by the Schur functions, see 
[Mac95, §1.3]. If A is a partition, ^(A) will denote its number of parts. Then, 
given variables xi, . . . , x^ with N > i{X), we define the antisymmetric poly- 
nomial of type A by 

ax{xi,X2,-..,XN)= ^ e(a)x'^('^\ 



^ In the following, all the coefficients of the functions and power series are supposed 
complex, though one could define everything over Q. 
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where x°'^^'' — x^''*^'x2'''^' • • • a;^"*"' — here, we complete A with parts of size 
to obtain a sequence of length TV. Finally, the Schur polynomial is defined 
as the quotient 

ax+s{xi,X2, ■ ■ . ,xn) 

S\,N [Xl,X2, ■ .. ,Xn) = 7 ^, 

as[Xi,X2, ■ ■ ■,xn) 

where S = {N - 1, N - 2, . . . ,1,0), and 

X + 6^{Xi+N-l,X2 + N-2,..., Ajv-i + 1, Ajv). 

If M is a matrix in GL{N,C) with eigenvalues xi, . . . ,xn, then by Weyl's 
character formula, s\^]\[{xi, . . . ,xn) is the character of the action of M on the 
irreducible GL(A^, C)-module of highest weight A. On the other hand, for any 

N, 

S\,N+l{xi, . . .,Xn,Xn+i = 0) = sx.n{xi,- ■ ■ ,Xn), 

so there is a formal power series s\{xi,X2, ■ ■ ■) that is the inductive limit of 
the SA.Af's- Since these polynomials are defined as quotients of antisymmetric 
polynomials, sx is always a symmetric function in Sym. Actually, (sA)Ag2i is 
a linear basis of Sym, and by using the Schur- Weyl duality between GL(A^, C) 
and &n on (C^)*^", one can show that the transition matrix between the 
two bases {s\)\(z<x) and {Pfj,)fj,£<xi is given by the tables of characters of the 
symmetric groups (see [Mac95, §1-7]). 

Proposition 1. For A and ji in 2)„, we denote by C^(a*) value of the 
(non-normalized) character ofV^ on a permutation of cycle type ji. Then, for 
any partition ii, 

This result is the celebrated Frobenius formula. 



The aforementioned link between symmetric functions and the representa- 
tion theory of the symmetric groups gives rise to an isomorphism between 
two self-adjoint Hopf algebras, see [Zel81]. On the one hand, let us de- 
note by K{6n) the complex vector space built from the Grothendieck group 
of the category of representations of 6„; it means that K{&n) has for lin- 
ear basis the irreducible modules with A € 2)„. The graded vector space 
-^(S) — ©TigN^(®n) is a graded connected Hopf algebra for the following 
operations: 

product: VA G 2}p, y^i £ 2)„ xV^" = Indg^+'g^ (l^^ (g> V) ; 
coproduct: VA e 2}„, Z\(F^) = ^ Res|;^g^ (l^^) ; 

p+q=n 

involution: VA G 2}„, iy{V^) ^ V^" ®c = V^' . 
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The involution v defined above is equal to the antipode of the Hopf algebra up 
to sign. Moreover, there is a scalar product on K[&) defined by ly'^ | F^) = 
and K(&) is a self-adjoint Hopf algebra with respect to this pairing. On 
the other hand, Sym has also a structure of self-adjoint Hopf algebra if one 
sets: 

z\(pfe) = ■pk®\^'\®vk ; v{vk) = {-if^^Pk ; {Pt^ I Pp) = S^p Zp 

where = nj>i ™»! if M = l"i2"2 ... 5™.. Then, it is shown in [Zcl81] 
that: 

Proposition 2. The rule V'^ i— > sx provides an isomorphism of self-adjoint 
graded Hopf algebras between K{&) and Sym. With some additional condi- 
tions, this isomorphism is unique up to the multiplication by the antipode. 

In particular, the Schur functions form an orthonormal basis of Sym, and the 
character values of the symmetric groups satisfy C^(m) = (•sa | Pp)- 



In Sym, the structure of Hopf algebra can be related to operations on al- 
phabets. Indeed, given two infinite alphabets X and Y , if X ^ {—Xi, —X2, ■ ■ •} 
and X + Y ^ {xi,X2, . . . , yi, j/2, • • ■}, then 

{Apk)iX,Y)=pkiX)+pkiY)=pk{X + Y) ; {iyipk)){X) = -pk(X). 

Hence, the coproduct A in Sym corresponds simply to the addition of alpha- 
bets, and if the (formal) difference of two alphabets is defined by Pk{X — F) = 
Pk{X) — PkiY) for any fc > 1, then for any symmetric function /, 

f (X - Y) ^[il^,.)o A] f{X,Y)- 



To conclude this paragraph, let us speak about specializations. By a 
formal specialization of Sym, we just mean a morphism of C-algebras between 
Sym and C. Since Sym — C[pi,p2, ■ ■ ■ iPk, ■ ■ ■], it amounts to give the images 
of the Pfe's. Another way to define a specialization is to give values to the 
variables of the alphabet X; however, not all the specializations of Sym can 
be obtained in this way. 

Example. We set 

1 - kl 

Then, pk{Xq) = ^'^^ there is a hook-length formula for the 

specializations s\{Xq) of the Schur functions corresponding to this alphabet: 

where n{\) = X^i^i (* ~ 
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Given two specializations denoted by formal alphabets A and B, one can 
as before construct new specializations A + B and A ^ B hy setting: 

Wk>l, pk{A + B)=pk{A)+pk{B) ; pk{A^ B)=pk{A}-pk{B). 

Even if A and B are true alphabets, the specialization A — B may not come 
from a true alphabet; hence, differences of alphabets give rise to "new" spe- 
cializations of Sym, and we will see hereafter that this operation is important 
in the setting of the representation theory of ©oo- Another important spe- 
cialization of Sym that will be used in the next paragraph is the so-called 
exponential alphabet E. This formal alphabet satisfies: 

Pi{E) = 1 ; Vfc> 2, Pk{E)=0. 

Using the reciprocal of the Frobenius formula, one sees that for any A e 2)„, 

„ / 7ji\ dim A 



1.3 Coherent systems of measures and Thoma's theorem for the characters of 
600 

We denote by 600 the set of finite permutations of N* = |1, -hoo]; this is 
also the inductive limit of the (3„'s with respect to the natural embeddings 
&n ^ ©n+fe- As explained in the introduction, there is no hope to have a 
complete knowledge of the representation theory of this group: indeed, the 
existence of factor representations of type II or III implies that a unitary 
representation of ©00 does not in general have a unique expansion as a direct 
integral of factors. However, one can classify the characters of ©00 that is 
to say the functions x '■ ®oo — ^ C that satisfy the three following conditions: 

1. X is constant on conjugacy classes: Vcr, r, x{t(^'''~^) = x{(^)- 

2. X is normalized so that x(l) = 1. 

3. X. is non-negative definite: Vcti, . . . , C7„, {xi(^i(^J^))i<i,j<n is hermitian and 

non-negative definite. 

Such a character is always the trace of a unitary representation of ©c^ in a 
Von Neumann algebra of finite type. If one considers only finite type factor 
representations of ©001 then one obtained the extremal characters that 
satisfy the additional condition: 

4. X cannot be written as a combination axi + {1 — a)x2 with xi 7^ X2 

characters and a €]0, 1[. 

We will denote by the set of characters of ©00, and by X*{&ao) the 

set of extremal characters. Then, ^"(©00) is a convex compact set (for the 
topology of simple convergence) , and 

A** (©00) = Extr(A'(©oo)) = {extremal points of X{&oo)} ; 
■^(©00) = ^{X*{&oo)) = {borelian probability measures on A'*(©oo)}. 
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Hence, in order to understand the character theory of ©oo, it is sufficient to 
determine the set of extremal (or irreducible) characters of ©oo- As explained 
beautifully in [KOV04,Oko97], this has been done by E. Thoma ([Tlio64]), 
who relates this problem to the classification of totally positive sequences. We 
define the Thoma simplex Q as the set of pairs w = (a, /3) of non-increasing 
sequences of non-negative real numbers 

a = (ai > a2 > • • • > 0) ; /? = (^i > /32 > ■ ■ • > 0) 

such that X^i^i Pi ~ 1 ~7 with 7 > 0. To any point uj of this infinite 

dimensional simplex, we associate the formal alphabet A — B + jE, where 
A = a = {ai,a2, . . .}, B — f3 — {— /32, ■ • •}, and E is the exponential 
alphabet. Thus, 

PiiA-B + ^E) = pi (a) - (P) + jpi {E)^pi {a) + (/?) + 7 = 1 ; 
Pk>2{A -B + jE)= pk{a) - pk(P) - Pfe(a) + (-1)'=" V(/5) 

00 00 

i=l i=l 

Theorem 3. The set of extremal characters A"* (©00) can he identified (home- 
omorphically) with the Thoma simplex fl, and the character corresponding 
to a point lj ~ (a,/3) G writes as 

x'^{<j)=pM-b + iE) 

if cr £ ©„ is of cycle type fi G — since pi{A^ B + "fE) = 1, this definition 
does not depend on the choice of n. 

In particular, a remarkable property of extremal characters of ©00 is that they 
factorize on disjoint cycles. Actually, it has been proved that these two condi- 
tions are equivalent, see [Tho64,KV84,Oko97], and also [GKIO] for aproof that 
relates this property to the notion of exchangeability of (non-commutative) 
random variables. Assuming only this multiplicativity, the methods of Kerov 
and Vershik (which are reviewed in Section 4) allow to reprove Thoma's the- 
orem. That said, we shall assume in the following that Theorem 3 is already 
known, and use it as the starting point of our new results. 

Another way of describing ^¥(©00) and A"* (©00) is by using the notion of 
coherent systems of measures on 2} = IJjieN?'"- A function iJ on 2) is 
said harmonic if, for any partition A, 

Hi\) = J2 H{A). 

Let us suppose that H is positive and that -ff(0) = 1; we then set P„(A) = 
-ff(A) X dim A. In this setting, it is an easy recurrence to show that on each 
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level 2)„ of the Young graph 2)) Pn is a probability measure. Indeed, for any 

n, 

^ Pn+i{A)= J2 H{A)dimA= J2 E^(^)dimA 

= E H{X) dimA= J2 ^-W- 

We call coherent system of probability measures on 2) a sequence of proba- 
bility measures (Pn)neN coming from a positive normalized harmonic function 
on 2). 

Proposition 4. The coherent systems of probability measures provide a bi- 
jection between A'(Soo) (md the set of positive normalized harmonic functions 
on 2). 

Proof. If X is character of 60c, its restrictions Xn = X|6„ s-r^ non-negative 
normalized characters of the symmetric groups, so they are positive linear 
combinations of the normalized irreducible characters x^' 

Since (x|e„+i)|s„ = X|s„) the Pn,x^s form a coherent system. Conversely, given 
a coherent system of probability measures, one can define on each group S„ a 
non-negative character by using the formula written above. The coherence of 
the system implies that these definitions are compatible, whence a well-defined 
character of Sno- D 



Let us denote by (Pn,i^)neN the coherent system associated to a point w in 
the Thoma simplex. For any permutation a G 6„ C 600 of cycle type /j. € 2)„, 

E P„,^[A] x\l^) = X\eA<^) = X"W =pM-B + iE) 
Ae2)„ 

= (Frobenius formula) X] *A " -B + 7-^') C'*' (m) • 

Since this is true for any permutation, the coherent system of probability 
measures on ^ associated to w is therefore given by the specialization A — B + 
-yE of the Schur functions: 

Proposition 5. P„,u[A] = (dim A) sx{A-B + -/E). 

Example. Take a; = = ((0, 0, . . .), (0, 0, . . .)). Then, is the regular trace r 
of the infinite symmetric group: 




1 if w = id^, 
otherwise. 
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The corresponding measures are the so-called Plancherel measures of the 
symmetric groups: 



The asymptotics of these measures have been studied in [LS77, KV77,Kcr93, 
IO02]. It turns out that this point of the Thoma simplex will be the only one 
for which our methods won't give a sufficiently precise result (more on this at 
the end of the paper) . 

Proposition 5 is very important from a combinatorial point of view: it 
enables us to relate the coherent systems of probability measures coming from 
characters of 600 to very general models of random permutations. The goal 
of the next section is to explain this link. 



2 Quasi-symmetric functions and a link with random permutations 

In this section, we shall explain how the coherent systems of measures on 
2) are related to models of random permutations that can be defined by using 
generalized riffle shuffles in the sense of [Sta01,Ful02]. 

2.1 The Hopf algebras QSym and FQSym 

To begin with, we have to present two new combinatorial Hopf algebras, 
namely, QSym and FQSym. In the following, X = {xi,X2, ■ ■ ■} is an infi- 
nite ordered alphabet, but this time with non-commuting letters. The algebra 
C{X) generated by these noncommutative variables has for linear basis the 
words The algebra of free quasi-symmetric functions, 

first introduced in [MR95] and redefined in [DHTOl], is a subalgebra of C{X) 
that happens to have a natural structure of Hopf algebra and to be related 
to numerous other combinatorial Hopf algebras. It is defined by using the 
standardization of words. Given a word let us denote 

by {ii < 32 < ■ ■ ■ < is\ the set of distinct indices i appearing in w, and by 
mi, . . . , TOs their multiplicities. In w, we replace from left to right the occur- 
rences of by 1, 2, ... , mi; then, we replace from left to right the occurrences 
of a;j2 by mi + 1, mi + 2, . . . , mi -f m2] etc. We thus obtain a permutation of 
size n, called the standardization of the word w. 

Example, li w — X/^x^xix^xiXix^x^, then Std(i(;) = 64182357. 

Now, for any permutation a G ©„, we define elements and Ga in <C{X) 



P„[A] =P„^o[A] = (dimA).SA(£;) 



(dimA)2 



by 



w 



Fa — G„^l. 



w I Std(ii;)— 
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It turns out that the F^'s with a £ & = UneN ®" generate linearly a subal- 
gebra of C{X). For two permutations a — (7(1) • • • cr{p) and r = t(1) • • • T{q), 
we define their shifted shuffle product cr LU r as the set of permutations v of 
size p + q such that cr(l), cr(2), . . . , a{p) appear in this order in the word of v, 
and r (1) + p, t(2) + p, . . . ,T{q) + p also appear in this order in the word of v. 

Example. If ct = 21 and r = 231, then 
cr CD r = 21 LU 453 

= {21453, 24153, 24513, 24531, 42153, 42513, 42531, 45213, 45231, 45321}. 

For all permutations a,T G (5, by sorting the words appearing in the prod- 
uct Fg-Fr according to their standardization, one sees readily that F^-Fr = 

Let us denote by FQSym the algebra generated by the F^-'s. The or- 
dered sum of ordered alphabets X + Y defines a coproduct on FQSym: 
Af{X, Y) = f{X + Y). Endowed with this new operation, FQSym becomes 
an Hopf algebra (see [DHTOl, §3] and [AS05]) which is neither commutative 
nor cocommutative. Moreover, FQSym is self-dual with respect to the pairing 

(F, I Gr) - 6,r, 

and in the basis {Fo-)a£6, the coproduct of FQSym can be written in terms 
of deconcatenation and standardization. More precisely, 

^F^j ^ ^ -Pstd(T) ® -Pstd(i/)- 

Example. If a is in 6„, one will always obtain n + 1 terms in A(Fa-). For 
instance, 

^(-^4132) = 1 «) F4132 + Fi (g) Fi32 + F21 (g) F21 + F312 <»Fi+ F4132 (g) 1. 



If <T e &n, its descents are the i's in |1, n — 1] such that (T(i) > a{i + 1), 
and its recoils are the descents of cr^^. For instance, if cr = 64182357, then 

D{a) = {1,2,4} ; i?(a) = {3,5,7}. 

To a subset / C |l,n— 1], one can associate bijectively a composition of 
size n, that is to say a sequence of positive integers c — (ci, C2, . . . , Cr) such 
that ci + ■ ■ ■ + Cr — n. Indeed, such a sequence is entirely determined by the 
integers 

Ci < Ci + C2 < • • • < Ci + • • • + Cr-i, 

and these integers form an arbitrary subset of |l,n — 1]. We will denote by 
c{a) the composition associated to the descent set of a permutation a. It is 
easy to compute c{a) by writing down the ribbon of cr, which is the unique 
ribbon tableau with reading word cr and increasing rows and columns. 
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Example. The ribbon of 64182357 is 



6 






4 






1 


8 






2 


3|5|7 



Then, the parts of c((t) are the lengths of the rows of the ribbon of a. In the 
following, for any integer n, we will denote £„ the set of compositions of size 
n, and if c G £„, we will denote D{c) the associated subset of |1, n — 1] — it 
is called the descent set of c. 

The algebra of quasi-symmetric functions QSym (see for instance 
[Ges94] and [StM91, §7.19]) is obtained from FQSym by making the vari- 
ables Xi commutative. If X is now a commutative alphabet, then it is not 
hard to convince oneself that Go- and Gr become equal if and only if a and 
r have the same recoils. More precisely, under the morphism C{X) — > C[X], 
a free quasi-symmetric function F^- becomes ic(CT) i where for any composition 
c € £„, Lc is defined as 

Fc ^ ^ *^Zi ' ' ' "^in ■ 

ii<i2<'"<iTi 
ij <ij + i if jeD{c) 

A formal power series / in commutative variables xi,X2, ■ ■ ■ belongs to the 
vector space generated by the Lc's, c £ € — UnsN if and only if it is quasi- 
symmetric, meaning that for any ii < 12 <■■■< ir and ji < ^2 < ■ ■ ■ < jn 
and any (ai, . . . , a^) G N'', 

The reader should compare this definition of quasi-symmetric functions with 
the definition of symmetric functions given on page 6. The space QSym of 
quasi-symmetric functions is stable by product, and in fact, it is again an 
Hopf algebra; it contains Sym as a Hopf subalgebra, and it is the quotient of 
FQSym by the congruences 

F, = Fr ^ c(a) = c(t). 

The product of two fundamental quasi-symmetric functions and is not 
in general multiplicity-free as in FQSym"; however, the formula for a co- 
product A{Lc) remains essentially the same as the one given in FQSym for 
A{Fcr)- More precisely, for c G £„ and i,j G |0,nj, let us denote cii+ijj the 
composition of size j — i that satisfies: 

^(c[.+i,ji) = (^(c)np + i,j-il)-*. 

In terms of ribbons, it amounts to cut the ribbon of c before the box i + 1 and 
after the box j. 



^ This is one the main advantage of doing computations in FQSym. 
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Example. If c = (1, 1, 2, 4) and {i + 1, j] = |3, 7], then the ribbon of c is 



and it is then easy to see that cp = (2, 3). 

The translation in QSym of the formula given previously for a coproduct 
Zi(Fo-) is quite obviously: 



i=0 



Example. 



^(^i,2,i) = ^0 ® ^1,2,1 + ii (8) ^2,1 + Li^i (g) Li^i + Li^2 Li+ Li,2s (8) 



We shall also need the formula for the antipode of QSym. If c = (ci, . . . , c^) 
is a composition, let us denote by c* the composition whose descent set is 
(cr, Cr + Cr-i, . . . , Cr + ■ ■ ■ + C2); this is the rcvcrsc composition of c. Then, 
we define the conjugate c of c by D{c) = |l,n — 1] \ D{c*). The operation 
c c may seem complicate, but in terms of ribbons, it amounts simply to 
symmetrize c with respect to the first diagonal. 

Example. The conjugate of c = (1, 1, 2, 4) has for ribbon 



soc= (1,1,1,2,3). 

Then, it can be shown that the antipode of QSym is up to sign equal to ly, 
where v[Lc) = Lc for any composition. In FQSym, the antipode of is much 
more difficult to compute; see [AS05, §5]. Fortunately, we shall only need the 
following property: 

v{Fi2...n) — Fn.. .21 
which is an immediate consequence'^ of [AS05, Theorem 5.4]. 



To conclude this paragraph, let us explain how the bases of Sym, QSym 
and FQSym are related. If cr € 6„ is a permutation, the Robinson-Schensted- 
Knuth (RSK) algorithm ([Rob38,Sch61]) provides a pair of standard tableaux 

^ This partial rule is compatible with the following identity in QSym: for any permutation 
c{(TtiJo)' where ujq is the permutation of maximal length in &„■ 
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{P{a),Q{a)) of same shape A{a) G 2)n, and it is actually a bijection between 
©„ and U^jgQ) ST(A)^. Given a permutation^ a = wiW2 ■ ■ ■ Wn, one constructs 
the first tableau P{a) as follows: 

1. One reads the word from left to right, and one inserts the letters succes- 
sively in the standard tableau P, starting from P — 

2. When inserting the letter a, one compare a to the entries of the first row. 
If a is greater than all the entries of the first row, one adds a at the end 
of the row. Otherwise, if b is the first entry strictly greater than a, one 
replaces 6 by a in the first row, and one inserts b in the next row (with the 
same rules). 

The tableau Q{a) is constructed by recording the order of creation of the 
boxes of P. The correspondence a i-^ {P{a), Q{(j)) has the following additional 
properties ([Ful97]): 

1. For any permutation a, P{(j) = Q{<J^^). 

2. The parts of the common shape yl(cr) of P{a) and Q{a) are related to the 
so-called Greene invariants of the permutation (see e.g. [LLT02]). Hence, 
for any i < £{A{a)), 

Ai+A2-\ h A; = max{^(wi) -I- i{iw2) H + i{iwt)} 

where the maximum is taken on the set of i-tuples of disjoint increasing 
subwords of cr. In particular, Ai is the length £{a) of a longest increasing 
subword of a. One has the same result if one replaces A{a) by its conjugate 
and the longest increasing subwords by the longest decreasing subwords. 

3. A descent of a standard tableau T is an index i such that 1 appears in a 
row strictly above the one that contains i. This notion allows to associate 
to T a subset of |1, n — 1], and therefore a composition c{T). Then, for any 
permutation a, c{a) — c(Q{a)). 

Example. If cr = 64182357, the two corresponding tableaux are 



6 






3 






4 


8 




2 


5 




1 


2 


3 5 7 and 


1 


4 


6|7|8 



The length of the first part is 5, and it is indeed the length of a longest 
increasing subword, here, 12357. The descents of Q{<j) are {1,2,4}, and they 
are indeed the descents of a. 



* Or more generally, a word w; then, P{w) is a semi- standard tableau whose entries are 
the letters of w. 
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Let us denote tt ; FQSym — QSym the quotient map coming from the 
morphism C{X) C[X]. For any n, notice that in FQSym. 

cree„ 

We decompose this sum in blocks according to the shape A{a') of the two 
standard tableaux corresponding to a: 

Ae2)„ \a I /l(cr) = A / 

If one applies tt to the left-hand side of this expansion, one obtains (i(i))"'. 
On the other hand, if one applies tt to a block Bx in the right hand side, one 
gets 

T^{Bx)= E ^c(Q) = (dim A) E ^c(Q)- 

P,QGST(A) QeST(A) 

But in fact, after applying tt, both members of the equation are symmetric 
functions (not just quasi- symmetric), and the decomposition is simply the 
Frobenius formula for (pi)": 

(pi)" = E (dimA)s;,. 

A621„ 

In particular, sx = X]QgST(A) ^c{Q): see [Sta91, p. 361]. This simple fact allows 
to lift the coherent systems of measures to systems of probability measures on 
the symmetric groups 6„. 

2.2 Coherent systems as push-forwards of measures on the symmetric groups 

To do this, we will lift the specializations A — B + to specializations of 
FQSym. First, remark that for any symmetric function /, one can write: 

f{A-B + -fE) = Af{A - B, jE) = [(id ® (g) id) o (Z\ (g) id) o A]f{A, B, jE). 

Suppose that the specializations A, B and jE are lifted up to QSym; this 
means that one has morphisms of algebras A : QSym C, B : QSym C 
and jE : QSym — > C, whose restrictions to Sym C QSym are those defined 
in Theorem 3. Then, since ly and A are morphisms of the commutative algebra 
QSym, the formula above defines a specialization of QSym that is compatible 
with the specialization A — B + ^E of Sym. Moreover, by composition by the 
quotient map tt : FQSym — > QSym, one gets a specialization of FQSym. 
Hence, it is sufficient to define J{A), f{B) and f{"fE) for any quasi-symmetric 
function /. 

For the two first, exactly as in the case of Sym, it amounts to replace the 
variables X — {xi, X2, ■ ■ ■} by either A — {ai, a2, . . . ,} or B — {f3i, (^2, ■ ■ ■}■ 
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Notice that since X^i^i '^i + Y^iLi Pi — 1> ^'^^ / '= QSym, the series f{A) 
and f{B) converge absolutely. As for the exponential alphabet, in FQSym or 
QSym, it is defined by the rule: 

Since a product Fo--Fr involves ('|^|^'^') terms, this rule gives indeed a mor- 
phism of algebras. So, the specialization A — B + 'yE is well-defined on QSym 
and FQSym. Moreover, notice that for any permutation a, Fcr{A), F„{B) and 
Fa-{'jE) are non-negative. Since A and v are positive operators on QSym with 
respect to the basis {Lc)ce€, 

\/uj = {a,l3) e n, Vcre©, F^{A-B + -fE)>0. 

On the other hand, since Fi{A- B + -yE) = pi{A - B + ^E) = 1, 

G^{A-B + ^E)= F4A-B + ^E) = {Fi{A-B + ^E))" = 1. 

Thus, by using the Hopf algebras QSym and FQSym, for any point uj of the 
Thoma simplex, one can define a (positive) probability measure Qn,u on the 
symmetric group 6„ corresponding via RSK to the coherent measure P„,aj: 

Proposition 6. For any u) £ f2, and any permutation a G &, set Qn,u}W] = 
GM-B + -fE). 

1. For any n, Qn,aj is a probability measure on S„, and for any partition A, 

2. If c is the composition of size n encoding the recoils of a, then 

k 

i+j+k=n 



Proof. We have seen just before that Qn,u>[(T] = Ga{A — B + jE) defines a 
probability measure on S„. Now, for any partition A G 2)„, we can write: 

Y Q",-M= Y L,^a-^){A-B + ^E)= Y L,^p){A-B + jE) 

A{a)=X A(cr) = X P,QeST(X) 

= (dim A) sxiA-B + 7E) = P„,„[A]. 
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Finally, the specialization A — B + of FQSym factors through the quotient 
map TT : FQSym QSym, and in this latter algebra, it is not difficult to 
compute it: 

= [(id (g) (g) id) o (Z\ (g) id) o A]Lc{A, B, jE) 

i+j+k=n 

k 

= Yl ■^ ci.+x,.+,l (/^)|j-- 
i+j+k=n 

□ 

Example. If w = ((0, 0, . . .), (0, 0, . . .)), then 7=1 and Qn.wM = ^ for any 
permutation a G S„ (in the triple sum, the only non-zero term corresponds 
to i = j = and k = n). Thus, one obtains the uniform measures. 

Similarly, suppose that w = ((1 — 7, 0, 0, . . .), (0, 0, . . .)) with 7 > 0. Then, 
Lc[i i] (a) equals unless cii.i} has no descents, which is equivalent to ask that 
the first recoil of cr is after i. So, if FR(a) denotes this first recoil, then 

(1-7)^7"- 
n — 1\ 

i=0 



Suppose now that ui = {{1/d, 1/d, . . . , 1/d, 0, 0, . . .), (0, 0, . . .)), with d terms 
in a. Then, 

^ r 1 r / N 1 1 /n — 1 + d — card Ji(c7)\ 

Q„.>] = L.,.,-.(a)= E - = ^ 

ii<i2<...<in<d ^ ^ 

ij<ij+i if jeD(c(o-~^)) 

For the two last examples, exchanging a and /3 amounts to replace a by acoo, 
where coq = {n,n — 1, . . . , 1). 

Finally, suppose that oj = (((1 — q), (1 — q)q, (1 - q)q^, . . .), (0,0, . . .)). Then, 

comaj(CT-^) 

Q„,„[a] = = (1 - qr E = ^ . , 

h<...<in<d 

ij<ij^i if jeD(c(cr~^)) 



where comaj(a) = EdeD(<7) »^ - and {n!}g = Yli=i t=^ • 
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2.3 Link with the generahzed riffle shuffles 



A remarkable fact is that the probabiHty measures Qn,ui defined in the 
previous paragraph can be described practically by random generalized riffle 
shuffles; see [Ful02]. We fix a point ui = {a, (5) of the Thoma simplex and an 
integer n, and we consider a deck of cards ordered from 1 to n. We then 
construct a random permutation a £ S„ by using the following algorithm: 

1. First, we split the deck in blocks of size ni+n2 + - ■ ■ + mi+m2 + - ■ - + 1 = n, 
the sizes of the blocks being chosen randomly according to a multinomial 
law of parameter (a, /3, 7): 




2. In the blocks of sizes mi,m2, . . ., we reverse the order of the cards. In 
the block of size /, we randomize the order of the cards, so that every 
permutation of the I last cards becomes equiprobable. 

3. Finally, we randomly shuffle the blocks with the following rule. If two blocks 
of size fci and k2 are shuffled together, then the first card of the new deck 
comes from the top of the first block with probability jr^rf^i ^^id from the 
top of the second block with probability -^^^r^] then we start again with 
the remaining fci + ^2 — 1 cards. Notice that this recursive rule is equivalent 
to ask that all the {^^^^if) shuffles of the blocks are equiprobable. 

This algorithm is called in [Ful02] an (a, /?, 7)-shuffle. 

Proposition 7. The probability of a permutation a obtained by the uj-shuffie 
presented above is exactly Qn.uj[<^]- 

Proof. Let us give a purely algebraic proof. If X is a formal alphabet, we 
denote by (j)x '■ FQSym — > C the corresponding specialization, and by ux 
and tx the maps 

Ux ■■ FQSym FQSym ; tx : FQSym FQSym 

^ F^iX) Fi2...n F, ^ F,{X) F,. 

Notice that \i X = {Q is a single variable, then U(^q = i(^). We start from the 
identity Q,i,cj[cr] = Ga{A — B + 7-E), and we expand it: 

Q«,cuM = (I^A-B+^EiGa) = o «) 4>-B » (t^jE) o ^^(G^) 

= o (E)(p^(E) (t)^E) o (1 (g) 1/ (g) 1) o A^{G„) 
The operator applied to can be further expanded in 
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where the meaning of the symbols 2oo + 1 is quite clear from what precedes. 
Let us denote /2°o+i = i®^ ^ j^®^ ^ 1. Then, Q„,^[(t] can be rewritten as: 



Here, we have used extensively the property of self-adjointness of FQSym. 

Now, we have to check that the operator applied to -F'i2...n encodes the random 
steps of the w-shuffle. We describe a probability distribution P on ©„ by an 
element J2aee ^l^^ ^ FQSym, and the effect of our random steps by 
matrices 

where the G's are considered as elements of the dual space of FQSym. We 
also introduce the operator of uniformization 



n! 

Notice that for any n, 

"7B(-P'l2...n) = ^ Fl2...n = {U O t(^^^){Fi2...n) '1 Fl2...n = Gi2...n- 

For this reason, we can rewrite the probability Qn,^) as 
where /^oo+i ^ 1^00 ^ ^,000 ^ jj 

1. Starting from the state Fi2...n, the first step of our algorithm can be written 

^1 = {{®ihci)) ® {®jHfi.))®^^))otf^+^oA^^+^otE-^. 

Indeed, A?°°~^^ enables us to cut the deck in every possible way 

n = ni + 712 H h mi + m2 H 

and the other operators take account of the probabilities (we use the t(^) 's 
for the powers and the t^'s for the factorials). 

2. The second step is obviously 52 = 72°°+i = 1®°° o (g) U. Here, we use 
the aforementioned fact that the involution v reverses the term Fi2...n in 

Fn{n-l)...l- 
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3. Finally, since all the shuffles are equiprobable, by the very definition of the 
multiplication in FQSym, the third step amounts to apply 

Finally, in S30 82° Si, an operator t e commutes with every degree-preserving 
operator, so one can simplify them. One gets therefore 

and the proof is complete. □ 

Hence, any point uj of the Thoma simplex fi corresponds to: 

1. an irreducible character of ^00 and a coherent system of probability 
measures (P„,ij)„gN on the levels 2)„ of the Young graph; 

2. a system of measures {Q_n.S)n&i on the symmetric groups ©„ such that 

3. and a random algorithm of shuffling that produces permutations a G ©„ 
with distribution Qn.w 

It is now time to introduce the tools that shall enable us to perform the 
asymptotic analysis of these objects. 



3 Observables of Young diagrams and their cumulants 

For the asymptotic analysis of Young diagrams, we are basically going to 
use a method of moments, but we have to define precisely what we mean by 
the moments of a partition. We shall essentially follow [IO02], and [Sni06b, 
FMIO] for the combinatorics of cumulants. 

3.1 Polynomial functions on Young diagrams 

If A is a partition, we associate to it two finite alphabets A{X) and B[\) 
called the Frobenius coordinates: 

i?(A)=A(A') = {A;-i,A^-^,...,A:,-^}. 

Here, d is the size of the diagonal of A, that is to say the number of boxes of 
the Young diagram of A that belong to the first diagonal. 
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Example. If A = (6, 3, 2, 2). its Young diagram is 



and the Frobenius coordinates are A ~ { 1 1 } and B = { 5 , § } — they are 
easily computed by drawing the diagonal and measuring the rows and columns 
starting from the diagonal. 

The Frobenius moments of A are the power sums 



Pk{X) = Pk (A(A) - BiX)) = E + (-1)'"' E 



For instance, Pi{X) ~ |A| for any partition. The functions generate freely 
over C an algebra called the algebra of observables of diagrams, and de- 
noted ^ (c/. [K094, 1002]). This algebra is isomorphic to Sym, and it is nat- 
urally graded by degpk ~ k. It does not contain all the polynomial functions 
of the coordinates of the partitions, but it will prove sufficiently large ' in our 
setting. 



We now define new functions on Young diagrams by renormalizing the 
values of the irreducible characters of the symmetric groups. Recall that for 
any partitions A, ji of the same size, x^il^) denotes the value of the normalized 
irreducible character of (5„ of label A on a permutation of cycle type /i; thus, 
(^^(/i) = (dim A) Then, for any partitions A, /i, we set: 

E (A) = H"" - 1) • ■ • ('^ - Ia^I + 1) xHp^ U if n = \X\ > 

^ 1 otherwise. 

For convenience, we will denote n{n — 1) ■ ■ ■ {n — k + 1) = n^^ for any n and 
k — this is the Pochhammer symbol for falling factorials. Thus, I^^{X) = 
|A|^I^I X^(m LI ll^l^l^l). An essential result exposed in details in [IO02] is the 
following: 

Theorem 8. Viewed as a function on Young diagrams, Z"^ is an element of 
6, and is of degree Moreover, 

V/i, Z'^ = Pfj. + (terms of degree at most — 1), 

see [1002, Proposition 3.4]- 



^ However, we should mention that there is a bigger algebra of observables of diagrams 
that contains 0, is isomorphic to QSym and allows to decompose the observables of ff in 
combinatorial summands; see in particular [DFSIO]. 
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Example. Actually, there is an explicit formula for the Z'^'s that is due to 
Wassermann ([Was81], [IO02, Proposition 3.3]). Hence, one can compute Si = 

Pi, ^2 = P2, ^3=P3- fPll + fPl, ^4 = P4 - 4p21 + "P2- 

Theorem 8 implies in particular that the symbols Z'^ factorize in higher degree, 
that is to say that for any partitions fi and v, 

= Z'^ui/ + (terms of degree at most + \v\ — 1). 

The next paragraph is devoted to a better description of the products S^] 
we shall rely on the formalism of partial permutations (c/. [IK99]). To conclude 
this paragraph, let us compute the expectation of a symbol S^{X) when A is 
chosen randomly according to a measure Pn,ui (we suppose that n > 

Ae2)„ 

= sa(A-S + 7£;) C^(^U1"-I'^I) 

= (Frobenius formula) n^'''' P^,ul"-\^'\ {A - B + jE) 

= n-l-l'^l Pf,{A-B + jE). 

Theorem 8 implies that (Z;^)pg2) is a linear basis of hence, by using this 
simple formula, we will be able to compute the expectation of any observable 
of diagrams under a coherent measure Vn,uj- In particular, we shall compute 
in Sections 4 and 5 the joint moments of the Frobenius observables pk ; they 
will provide information on the geometry of the random partitions under the 
probability measures Pn,uj- 



3.2 Ivanov-Kerov algebra of partial permutations 

If (T e ©oo, we call admissible set for a a finite subset S C N* such that 
a X ^ S, then (t{x) — x. A partial permutation is a pair (a, S) with S 
admissible set for a. Said in other words, a partial permutation is a subset 
S C W and a permutation a G 6(5*). One can multiply these objects by the 
rule 

{a,S) X (r,T) = {c7t,SUT). 

We denote deg{a, S) — card S, and we construct a graded algebra by 
looking at all the formal linear combinations of partial permutations with 
bounded degree. For any n, this algebra .s/oo can be projected onto the group 
algebra C6„: 




otherwise. 
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There is a natural action of ©oo on £/ao '■ on the basis elements (cr, S) , it is 
defined by 

{a,SY = {TaT-\T{S)), 

and it is compatible with the product of partial permutations. Moreover, two 
partial permutations (cr, 5*) and (t, T) are conjugated if and only if card S = 
cardT, and the cyclic type of a\s is the same as the cyclic type of t^x. Thus, 
the invariant algebra .'^^o — {^^00)^°° (called the Ivanov-Kerov algebra) 
has a linear basis labelled by partitions of arbitrary size: 

^00 = Vect((AA)Ae2)), withA^== ^ ^ {a,S). 

|s|=|Ml<Tee(S) 

Actually, we would rather use a renormalized version of this basis, defined as 
follows: 

^11 = ^ (flu, • ■ • , aiMi)(fl21, ■ • • , 12^2) ■ ■ ■ {o-rl^ ■ ■ ■ , flr^r), {aij}i<i<f(^) 

L l<j<^H J 

where the sum is taken over injective N*-valued functions i,j with 
1 < i < ^(/i) and 1 < j < Hi- 

Proposition 9. The family (Z'^)^^^) a linear basis of ^00, and for any n 
and any partition X G 2)„, 

^m(A) = X^(vr„(Z^)). 

Proof. Here, an irreducible character is extended by linearity from the 
group &n to the algebra C6„. It is not hard to see that Z"^ is a multiple of 
for any partition ^; hence, {E^)^ is indeed a linear basis of • Now, 
for any n, 7r„(Z'p) consists in ti^I^I elements of (3„ of cycle type /i U 
corresponding to all the possible |//|-arrangements of the a^j 's. Hence, 

□ 

Now, Proposition 9 allows to compute a product of two symbols E in 
instead of ^. Indeed, for any partitions A, /i, v, 

where we used the fact that for any elements a, b of the center Z(C(3„) of the 
group algebra, and any normalized irreducible character x"^ of ©„, x'^(a6) = 
X'^(a) x'^(^) — this is true for any finite group. With this new point of view, the 
combinatorics of the symbols E has been investigated by P. Sniady in [SniOGa, 
Sni06b], and later by V. Feray and the author in [FMIO]. Thus, one can give 
a semi-explicit description of a product Z"^ E^, by using partial matchings. 
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To this purpose, let us introduce some additional notations. We denote by 2lfc 
the set of /c-arrangements of integers in N*, and if A = (ai, . . . ,ak) G 21^, we 
denote by C{A) the corresponding fc-cycle, viewed as a partial permutation 
with support {ai, . . . ,afc}. Then, Z'^ can be rewritten as 

Vi^^j, A,nA,'=li 

and given two partitions fi and 

To any sequences {aij)i_j and {bki)k,i appearing in this expression, we associate 
a partial matching of the set I a of the (j, j)'s with the set Ib of the (/c, ^)'s: 

(«, j) ^ (fc, if = &fc;. 

Then, given a partial matching il/ of I a with J^, if we sum the products 

corresponding to this partial matching, we obtain a term Zp(M,;j,j/)- indeed, 
if one knows which of the a^j's are equal to which of the fo/tj's, then one can 
rewrite the product as a product of disjoint cycles in a way that does not 
depend on the values of the a' and the 6's (c/. [FMIO, §3.4]). Thus: 

Lemma 10. For any partition /i and u, 

M 

where the sum runs over all the partial matchings M of I a with Is- 

We refer again to [FMIO] for more details on this combinatorial lemma. The 
reader should also notice that the degree of a term Zp(M,/j,i/) corresponding to 
a partial matching M is \fi\ + — \M\, where \M\ is the size of the partial 
matching, that is to say the number of pairs (a G lA,b (z Ib) hi M. 

Example. Let us compute the term of higher degree and the subdominant term 
of a product Z'p S^, . 

0. If deg Spf^M.fi.i^) = ImI + l^li then \M\ = 0, and M = 0. The cycles corre- 
sponding to the empty matching are disjoint ones; thus, the only term of 
degree + in is indeed S^uv 
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1. If deg Sp(^M,ti,v) = ImI + I'^l ~ 1; then \M\ — 1 and M contains only one 
pair (a, 6). Suppose that o is in a cycle C{Ai) of length /i^, and that b is 
in a cycle C{Bj) of length Vj. Then, C{Ai) and C{Bj) intersect in exactly 
one point, so their product is a (/ij + Vj — l)-cycle; and all the other cycles 
C{Aii) or C{Bji) stay disjoint. Thus, such a matching yields a term 

^(ti.UuU{ti, + l',~l})\{ti,,l'j}, 

and one has to sum over all possible matchings of size 1 to get the sub- 
dominant term of S^. 

So, for any partitions /i = (pi, . . . , /i^) and v = (i^i, . . . , 

r s 
t=l j=l 

plus an observable of degree at most |//| + — 2. In particular, for two symbols 
Si and Ejn corresponding to cycles. 

Si Sm — Si^m + I'm Si-i-m-1 + (obscrvablc of degree at most I + m — 2). 



3.3 Sniady's theory of cumulants of observables 

In order to prove results of asymptotic gaussian behaviour in the setting of 
the representation theory of &oo, we shall use in Section 5 Sniady's theory of 
cumulants of observables (c/. [Sni06a,Sni06b]), though in a setting that is 
slightly different from the setting of his papers, and with another gradation on 
the algebra (?. If Xi , . . . , X^. are real random variables defined on a common 
probability space, we recall that their joint cumulant is defined by: 

logE [exp(iiXi + t2^2 + • • • + trXr)] . 

t=0 

In particular, k(X) — E[X] is the expectation and k{X,Y) — E[XY] — 
E[X] E[y] is the covariance. With the definition given above, it is obvious 
that a gaussian vector X = (Xi, . . . , Xn) is characterized by the vanishing 
of all the joint cumulants of the coordinates of order r > 3. On the other 
hand, one can give an equivalent combinatorial definition of the joint cumu- 
lants. For any integer n, we denote by *p„ the set of set partitions of |1, n], 
and if TT = TTi U 7r2 U • • • U TTs is such a set partition, we denote £{tt) — s and 
^(tt) = (-l)^W-i {£{tt) - 1)1. Then, 

kiXi,X2,...,Xr)= J2 n ^ 



k{Xi,X2, ■ ■ ■ , Xr) — WT- 

OT1OT2 ■ ■ ■ Otr 
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Example. For instance, when r — 3, one has to sum over the 5 set partitions 
of *P3. and k{X, Y, Z) is equal to 

E[XYZ] -E[XY]E[Z] - E[X Z]E[Y] - E[YZ]E[X] + 2E[X]E[Y]E[Z]. 



Now, in the algebra of observables of diagrams ff, we can in fact define 
three kind of cumulants. First, if P is a probability law on partitions, then 
any X € can be considered as a random variable X{X), and one can define 
the joint cumulant of observables Xi, . . . , Xr- That said, one can define on 
0' ~ a new product •, called disjoint product, and given by the following 
rule: 

This new product is the restriction to 3§oo of the disjoint product of partial 
permutations: 



{a, 5).(r,r) 



(err, SUT) if S" n T = 
otherwise. 



We will denote by ff' the algebra of observables endowed with this new prod- 
uct. The disjoint cumulant of some observables Xi,. . . ,Xr is then defined 
exactly in the same way as for the standard cumulant: 



k'{X,,X2,...,Xr)= ^ M(7r) H E 

TreqJr \i<£(7r) 



Finally, we define the identity cumulant of observables Xi, . . . , Xr as the 
new observable 



k'^iX.^X^ 



The three kind of cumulants are related by the following identity, that can be 
understood as a computation of expectation via conditioning, see [Bri69] and 
[Sni06b, Lemma 4.8]: 



The expansion of an identity cumulant fc"^(Z'/j^ , . . . , Z";^) in partial per- 
mutations has been computed in [FMIO, Lemma 19]. Given arrangements 
Ai,. . . ,Ar, we define a relation ~ by i ~ j Ai D Aj ^ 0. The tran- 

sitive cloture of '-^ is an equivalence relation, and we denote by 7r(Ai, . . . , A^) 
the corresponding set partition in 
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Lemma 11. For any li, . . . , 1^, 

k"'{Si„...,SiJ^ J2 CiA,)C{A2) ■■■C{Ar). 

Vi, A,e<2li. 

Proof. The three kind of cumulants can be defined inductively by the relations: 
X1X2 ---Xr^ J2 ^'''(^je-i) • k^'iXje.,) . • • • . k'\X,e^,^J; 
E[XiX2 ■ ■■ Xr]= ^ k{Xj^^Jk{Xj^^J ■ ■ ■ ; 
E[Xi . . • • • . X,] = J2 k'{X,^^,)k'{Xj^^,) ■ ■ ■ k'{X,e^^^J. 

In particular, the first relation enables us to prove Proposition 11 by induction 
on r, see [FMIO, Lemma 19]. □ 



Now. the degree in if? ~ ,5^00 is the restriction of the degree deg(fT, S) — \S\ 
of the algebra of partial permutations i/oo- However, in any product of cycles 
appearing in the expansion of k^'^{X!i-^ , . . . , ^i^), the joint support of the cycles 
C{Ai), . . . , C{Ar) has for cardinality at most li + I2 + ■ ■ ■ + Ir — {r — I) — 
this is imposed by the condition tt{Ai, . . . , Ar) = |1, rj. Hence, Proposition 11 
implies that 

V^i, . . . , Ir, degk^'^iSi^ < Zi + ••• + /,- (r - 1). 

This leads to the following estimate, that will be crucial in the proof of our 
central limit theorem for the irreducible characters of 600- 

Theorem 12. For lj £ Q , we denote by kn.u, and fc* ^ the cumulant and the 
disjoint cumulant of observables with respect to the expectation En.uj- For any 
observables Xi, . . . , Xr, 

k^^JX,, ...,Xr)=0 („dcgX,+...+dcgX.-.+ l) . 

Proof. Because of the multilinearity of cumulants and of some compatibility 
relation with respect to the products (see [SniOGb, Theorem 4.4]), it is sufficient 
to prove these estimates for an algebraic basis of ^* or ff, so we will suppose 
in the following that Xi — Si. with positive integers li, . . . ,lr > 1. Now, notice 
that for any partition /i, 

En,^[S,,]^p,,{A- B + jE) n^l^'l ^Pf,{A~B + jE) EnA^n.i]. 
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Thus, one can rewrite a disjoint cumulant A:* ^(Si-^, . . . , Si^) as follows: 



je-Ki 



So, in order to prove the estimate for disjoint cumulants, it is sufficient to treat 
the case of observables Sn . However, for these observables, the expectation 
E„^^[Z']^i] = n^' does not depend on and the estimate is simply an algebraic 
result on the degree of some polynomial combinations of falling factorials of 
n. It has been proved in [Sni06b, Lemma 4.8] that: 

Thus, the proof is complete for the disjoint cumulants. As for the standard 
cumulants, one uses the aforementioned formula: 

Since the estimate for disjoint cumulants has been proved, it suffices now to 
show that for any set partition tt G 

^degF^(Xj e vr,) I - £(7r) + 1 < degXi + • • • + dcgX,. -r + l. 



This is trivial because of Proposition 11: 

5^degfc''^(X, e < E E deg^* - + 1 

< deg Xi H h deg - r + t{-n). 

Notice that the estimates of our Theorem can be made independent of w: in- 
deed, for any integers h, . . . ,lr, \pii,....ir{^~ ^^1^)1 — 1; ^-^i^ these quantities 
are the only ones that depend explicitly on u in our proof. □ 

A particular case of Theorem 12 is when r = 1; thus, E„,„[X] = 0(n'i<=g^) for 
any observable X. This simple fact and the multiplicativity of the irreducible 
characters of ©oo will now be used in Section 4, in which we shall recall the 
results of Kerov and Vershik (see [KV81a]) and their proofs. 
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4 Kerov-Vershik law of large numbers 

In this section, we recall the results of Kerov and Vershik; although nothing 
is new here, we shall introduce the important concept of a (random) probability 
measure associated to a (random) diagram, that will later prove useful for the 
analysis of the fluctuations of the rows and columns, see §5.2. 



4. 1 Law of large numbers for the irreducible characters 



Given an irreducible character x'^t we replace it on 6„ by the random 
function x^, where A is taken according to the probability measure Vn,ui- The 
law of large numbers of Kerov and Vershik ensures that x^ converges to : 

Theorem 13. For any permutation a G &oa, 

where the long right arrow means that one has convergence in probability. 



Proof. For any partition /i, E„ 



niM 



• p^{A- B + "fE), and 



= Er. 



filAfi 
7121/^1 



-TTT— r E„ ^[obs. of degree at most 2|/i| — 1] 



= {p^iA -B + jE)y + O(n-i) ~ {p^{A -B + jE)f . 

Here, we have used the estimate E„ = 0{n'^'^^'^) mentioned at the end of 
the previous paragraph, the factorization property of the symbols in higher 
degree, and the computation of the expectations E„^i^[i7^] performed at the end 
of §3.1. Because of Bienayme-Chebyshev inequality, these two estimates ensure 
that ^ 



(/i U 1" 1^1 ) converges in probability towards p^{A — B + jE) = 



□ 



Again, Theorem 13 can be given an uniform flavour: namely, for any a G 
©oo, and any e > 0, 

sup PnA\x\^) ' X"MI > e] ^n^oo 0. 

On the other hand, we shall see in Section 5 that in fact, a much stronger result 
holds: for any permutation a, the renormalized difference ^/n (x^l"') ~ x'^i'^)) 
converges in law towards a centered gaussian variable. Now, let us remark that 
for any k, 
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So, Theorem 13 implies that for any fc > 1, and any lo £ 
Pk{>) 



Pk{A-B + -fE). 



We are now going to interpret this result in geometric terms, thereby proving 
a law of large numbers for the first rows Ai,A2,... and the first columns 
X'l, X2, ■ ■ ■ of a random partition A chosen according to a law f'n,u}- 



4.2 Random measures associated to random partitions 

We denote by 1, 1]) the set of borelian probability measures on the in- 

terval [—1, 1]; this is a metrizable compact set for Skorohod's topology of weak 
convergence, see [Bil69, Chapter 1]. A distance compatible with this topology 
is provided by any dense sequence of functions in the space of continuous (real- 
valued) functions ^([—1, 1]) — by Stone- Weierstrass theorem, such a sequence 
(/„)„gN exists, and we can for instance take {/njnsN = Q[x]- Thus, 

00 _^ 

d{mi,m.2) = ^ — min(l, |mi(/„) - m2(/„)|) 

is a distance on ,f3^([— 1, 1]) that defines the topology of weak convergence^. 
Now, to any partition A of size n, we associate a probability measure X\ £ 
^([-1,1]): 

1=1 2 = 1 ^ ^ 

where the a's and the b's are the Frobenius coordinates of A. Notice that the 
moments of X\ are up to a shift of index the renormalized Frobenius moments 
of A: 

Vfc > 0, Xx{x ) = —^jr^- 

If A is random, we will then consider X\ as a random measure, that is to 
say a random point of the space ^([—1,1]). 



If w = ((ai, a2, ■ ■ .), (/3i, 1^2, ■ ■ •)) is a point of the Thoma simplex we 
can also associate to it a probability measure X^ £ ^^([— 1, 1]): 

00 00 
X^ = ^ai (5(q .) + +jSq. 

1=1 i=l 

The moments of X^^ are up to a shift of index the specializations of the power 
sums on the formal alphabet A — B + jE: 

Vfc>0, X^{x'')^pk+iiA-B + -,E). 



6 Here, for any / 6 1]) and any m e #([-1, 1]), m(f) = f\ f(x)m{dx). 
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We have seen in the previous paragraph that under the coherent system of 
measures Pn.u, ^^^r^ converges in probabihty towards pk{A — B + ^E) for any 
k. Consequently, 

VA; > 0, Xx{x^) ^ X^ix''). 

By hnearity, we have the same result for any evaluation of the measures on a 
polynomial in Q[a:], and since Q[x] is dense in '^#'([—1,1]), we conclude that: 

Proposition 14. For the topology of weak convergence, 

More concretely, for any function / G '^([— 1, 1]) and any e > 0, P„_(^[|Xa(/) — 
Xuj{f )\ > e] — >■ 0. In fact, these convergences are again uniform on the Thoma 
simplex: 

sup P„,^[|Xa(/) - XM)\ > e] ^n^oo 0. 



Finally, let us translate the Kerov-Vershik law of large numbers in terms of 
the asymptotic geometry of the random partitions. From the result on random 
measures, it is easy to guess that the following should be true: 

Theorem 15. Take A randomly according to a measure Pn,^}, with uj — (a, 

n n ' n n ' 

Proof. One of the main difficulty when recovering the shapes of the partitions 
is that we have to take account of the multiplicities of the coordinates a^, /3j of 
the point uj ^ Q. Let us prove rigorously that if ai = 012 = ■ • • = dm > ctm+i 
are the biggest coordinates of a, then the renormalized m first parts of A 
converge in probability to the value ai. We fix e > 0, and we split the proof 
in two parts. 

1. First, let us prove that ^ is smaller than ai + 2e with probability going 
to 1 as n goes to infinity (of course, we suppose ai < 1, this case being 
obvious). We consider a test function /+ that takes its values in [0,1], is 
continuous, and is equal to 1 after ai + 2e and to before ai + e (see 
Figure 1). On the one hand, X^(/+) = 0, and on the other hand, 

Xxift) > ("1 + 2e) card |i | ^ > ai + 2e| . 



Since Xx{fe) converges in probability to X^{f^) = 0, this implies that the 
cardinality is equal to for n big enough and with big probability. 
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Olm+1 0L\ 



Fig. 1 Test function /+. 




ttm+l Ol\ 



Fig. 2 Test function f~ . 



2. Similarly, let us prove that — is bigger than a\ — 2e with probability going 
to 1 as n goes to infinity (again, we suppose that a\ > 0, this case being 
obvious). We consider a test function /~ that takes its values in [0,1], is 
continuous, and is equal to 1 after ai ~ e and to before ai — 2e (see 
Figure 2). For e small enough, we may also suppose that ai — 2e > am+i- 
Then, Xi^[f^) = max, whereas 

Xxif^) < {ai + 2e) card |i | — > ai - 2e| 

with big probability — indeed, we already know that the a^'s are smaller 
than ai + 2e with probability almost 1. For e small enough and as n goes 
to infinity, this leads to the inequality card {i \ — > ai — 2e} > m, which 
is equivalent to ask that ^ > ai — 2e. 

Thus, for any e > 0, the probability of the event 

ai + 2£ > — >•••> — > ai - 2e 
n n 

goes to 1 as n goes to infinity, which is exactly Theorem 15 for the m first rows 
of A. Now, an induction enables us to treat the other rows, and the columns 
are treated exactly the same way. □ 

Example. When uj — 0, the law of large numbers ensures that all the rows of A 
axe some o(n), and similarly for its columns. Actually, it is a well-known fact 
that the rows and the columns have order of magnitude ^/n, and that there is a 
limit shape for the random partitions under Plancherel measures after scaling 
the Young diagrams in both directions by the factor ^/n {cf. [LS77,KV77]): 
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Fig. 3 Random partition under the Plancherel measure P„,o = Pi 



Hence, for this particular point of i7, the law of large numbers is not precise 
enough; however, an accurate law of large numbers and a central limit theorem 
can be proved in this case (and for other classes of measures on partitions) by 
a slight modification of the tools that we use here (see [IO02,Mclll]). Another 
important example is when uj = (a, /3) with a and /? geometric progressions 
of same ratio q. However, these examples are better understood in the setting 
of the Hecke algebras, see Section 7. 



To conclude this section, let us interpret the geometric law of large numbers 
in terms of properties of w-shuffles. We fix an integer r. Given a shuffle a of 
ni+n2 + - ■ ■ + mi +TO2 + ••• + / cards as in §2.3, it is obvious that the maximal 
sum 

i{iwi) +i{iw2) H ^i{iwr) 

of the lengths of r disjoint increasing subwords in cr is at least ni +ri2 + • • • +rtr- 
Indeed, it suffices to consider the words 

iWj = |7ii + • • • + Tij^i + l,ni + ■ ■ ■ + Uj] , 

because they stay in this order in cr. 

Example. Take r = l, n = 9 = 5 + 4. Any shuffle of 12345 and 6789 contains 
an increasing subword of length at least 5, namely, 12345. However, for many 
shuffles, one can do better: for instance, 162378495 is a shuffle of 12345 with 
6789, and it contains an increasing subword of length 6, namely, 123789. 

Thus, the r-th Greene invariant of cr, which we shall denote by G/r(cr), is 
bigger than rii + • • • + n^. Now, if the sizes of the blocks are taken according 
to a multinomial law of parameter (a,/3,7), then the law of large numbers 
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ensures that ^ converges in probability to ai. Thus, with probability going 
to 1, if cr is a permutation obtained by an w-shuffle, then 

GIr{(j) 

> Qfi + • • • + — £ 

n 

for any £ > 0. However, one could imagine that "many" cj-shufELes yield permu- 
tations with greater Greene invariants (this impression may be strengthened 
by the randomized block of size / ~ 717). The Kerov-Vershik law of large 
numbers and Propositions 6 and 7 ensure that it is not the case: 

Proposition 16. Let a be a permutation of size n chosen randomly according 
to Qn,uj- n goes to infinity, 

GIr{(j) 

^Q,i ^ Ctl + ■ ■ ■ + C^r- 

n ' 

Of course, the same holds if one replaces the increasing subwords by the de- 
creasing subwords and the a 's by the j3 's. 

Proof. Because of Proposition G, the distribution of GIr{<y) under Q^n,u is the 
same as the distribution of Ai + • • • + under P„.cj. Then, it suffices to apply 
Theorem 15. □ 



Hence, w-shuffles do not create bigger increasing subwords than those given 
by the sizes of the blocks. In Section 5, we are going to prove a central limit 
theorem that will improve this result. Hence, assuming that the UiS are all 
distinct, up to order ^Jn (and not n), the asymptotic distribution of GIr{cr) is 
the same as the asymptotic distribution of the size ni + • • • + n,. of the r first 
blocks of the w-shuffle, that is to say 

n [ai + • • • + ar) + \fn \J {a\ + • • • + a.r)(\ — a\ — ■ ■ ■ — a^) A/'(0, 1) + o{yfn) 
with A/'(0, 1) a standard gaussian variable. 



5 Central limit theorems for characters and for partitions 

In the previous paragraph, it was shown that all the coherent systems of 
measures (Pn.a;)neN have a property of concentration, that can be seen at the 
level of characters or directly for the geometry of the random partitions. In this 
section, we shall prove that the concentration is always gaussian, which is quite 
a striking fact. However, the geometric version of our central limit theorem will 
be a little less precise than the algebraic one: indeed, one cannot study with 
our method of moments the fluctuations of rows or columns corresponding to 
equal coordinates of the point w of the Thoma simplex. This will be done in 
§6 by entirely different methods, that relie essentially on the interpretation of 
the measures P„^a; as push-forwards of the measures Q„,u;. 
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5.1 Central limit theorem for the irreducible characters 

In this paragraph, we fix permutations (7^^\ . . . , cr'^''-' G ©oo of cycle types 
IJ.^^\ ■ ■ . j/i^''-'; the partitions fj,^"^^ are all defined up to parts of size 1, but this 
will not change our results. For convenience, we shall denote p^{A — B + ^E) = 

Theorem 17. We consider the random vector (Z\„,^(tT'^^), . . . , zi„_(^((T'''))), 
with 

and A chosen randomly according to Pn,Lj- As n goes to infinity, this vector con- 
verges in joint law to a centered gaussian vector (Z\oo.w(c'"'^^), . . . , Z\oo,a;(c'-'^-')), 
and the covariance matrix of this vector is: 

In particular, k{Aao,u>{(j), ^oo,u{t)) = lm -pi(w)p„i(iu)) if a and 

T are cycles of lengths I and m. 

Proof. For any partition /i, 

SO it is sufficient to show that the random vector 

converges to a gaussian vector with the announced covariance matrix. However, 
for s > 3, by using Theorem 12, one sees that 

, . . . , r,,.,) = o (j.<-'i+-+iM<-)|-s+i) 

Thus, V converges indeed towards a gaussian vector. To compute the covari- 
ances, we use the following trick: 
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The term of higher degree in the first part of the right-hand side is exactly the 
expectation of the subdominant term of a product 17^ S^. We have calculated 
this subdominant term after Proposition 10; hence, 

En,w['S'^ — ^iiUv] = ^ ah ^n,u}[^(iiUuU{a+h-l})\{a,h}] 

On the other hand, E„^(^[Z'^ui,] — E„_(^[Z'^] E„^„[i7^] is easily computed to be 
equal to 



Dividing everything by n'^'^''^' ^ and writing 

ImI I'^I PmUz.(w) ^ ^ a,h Pf,uu\{a,b}^^) Pa{^)Pb{^), 



we obtain exactly the announced formula. 



□ 



So, for any integer fc > 2, if cr is a fc-cycle, then 



converges under the laws ¥n,uj to a centered gaussian variable of variance 
P2k-i{^) ~Pk{'^)'^- Again, this result is not precise enough when oj ~ — 
fortunately, this is the only problematic point. Actually, it has been shown in 
[IO02, Theorem 6.1] that under Plancherel measures, if cr is a A:-cycle, then 

Vk 

converges to a centered gaussian variable of variance 1. We shall say a little 
bit more on these kind of results in the conclusion of our paper. 



5.2 Gaussian behaviour of the rows and of the columns 

Now, let us look at the consequences of Theorem 17 for the geometry of 
the random partitions. First, let us give a central limit theorem for the ran- 
dom measures X\ under coherent systems of probability measures (P„,a;)neN- 
In the following, ^^([—1, 1]) is endowed with the topology of uniform conver- 
gence of the functions and of their derivatives, and measures are now consid- 
ered as elements of the dual space of '^^{[—1, 1]) — this dual space contains 
^([-l,l])C^([-l,l])-'^"(hl,l])*. 
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Theorem 18. We consider the random measure V„.cj = \/n{Xx — X^^), with 
X chosen randomly according to Pn,u- As n goes to infinity, Vn,uj converges 
to a centered gaussian element Vqo u; ^^([—1,1])*, and for any functions 
f,g^^\[-\,l]), 

kiVooAf),'^ooA9)) ^ XU{xf{x))'{xg{x)y) - XUixfix))') XUixgix))'). 

Proof. We have shown in our "algebraic" central limit theorem that the random 
vector 

/ \ 

17 -Pfc(w) 



k>l 



converges to a centered gaussian vector with covariance matrix 

By using the same arguments as before, one can replace Sk by pk, and there- 
fore, the same results holds for 



= (V„^„(a;''))fe>o, 

although with a shift of index: 

fc(Voo,a;(a;'), Voo,t^(2;'")) = {1 + + 1) (pi+m+i(a;) - 
Now, this computation of covariances can be rewritten as: 

fc(Voo.<.(x'), Voo,<.(x")) = {l + l)(m + 1) {X^{x' x™) - X^{x') XUx"')) 

By multilinearity, for any polynomials / and g in M[x], V„^(^(/) and Vn,u{g) 
converge towards centered gaussian variables, and the covariance of the limit- 
ing distibutions writes as 

k{yooAf),'^ooA9))^XU{xf{x)y{xg{x)y)~XU{xf{x)y)XU{xgix)y). 

Finally, one uses the density of R[x] in '■^^{[—1, 1]) to get the same result for 
any functions f,g€ '^^([—1, 1]). However, notice that one has first to apply 
a random version of the Banach-Steinhaus theorem for the (random) linear 
forms V„^„ : '^^([-1,1]) ^ M (see [Tha87] or [VV95]). Indeed, because of 
the factor y^, it is not clear a priori that one can get a uniform bound on 
expressions like 

{Xx{f - fk) - XM ~ h)) 

with {fk)keN sequence of polynomials approximating / in "^^([—1, 1]) — this 
point was left unexplained in [FMIO]. □ 
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Unfortunately, Theorem 18 is sufficient to describe the fluctuations of the 
row Xi or the column A^- only when a^-i > > a^+i or when f3j-i > f3j > 
Pj+i- Indeed, our method of moments will not allow to distinguish at order 

the parts corresponding to equal coordinates. We fix distinct coordinates 
ttii 7^ OLi^ 7^ • ■ ■ 7^ Q^v 7^ and /3jj ^ j3j^ ' ' ' l^js 7^ of the point uj £ Q, 
and we denote by (respectively, Wk) the multiplicity of (resp., of Pj^), 
so 

and similarly for . We then denote 

^ifc,mfc,n = V^^ 1 1 1 "T-fe ttifc ; 

\ n n n J 

- f — + — + •••+ ^^^^^^ - ^'^^ /^.-^ 
jfc, \^ fi n n 

Theorem 19. As n goes to infinity, the random vector 

converges to a centered gaussian vector (vlij^^mi.oo, ■ ■ ■ T^'j i 00)' with the fol- 
lowing covariances: 





00 , ,7ni 


,00 ) 


= Ski mk a^^ - m^m; a^^ai^ 




A'- 


,00 ) 


= Ski Wk 13 ~ WkWi Pj^Pji : 




A' 


,00 ) 


= -rrikWi ai^l3j^. 



In particular, if ai and aj are two "isolated" coordinates of the sequence a, 
then the random variables Xi,n — ^/n(^~aij and Xj^n = ^ '^j^ 

converge jointly in law to centered gaussian variables Xi^oo md Xj^ao, with 

Proof. We consider test functions fk and gi such that: 

1. All these functions are in '^^^([— 1, 1]). non-negative and with values in [0, 1]. 

2. For any k, there is a neighbourhood Wk — [oLi^—Sk , cti^ +£&] of a^^, such that 
Wk does not contain any element of the set {ai>i, — /3j>i, 0} \ {at^}, and 
the support of fk is contained in Wk- Moreover, there is a neighboorhood 
Vk C Wk of such that f^v^ = 1. 

3. Similarly, for any /, there is a neighbourhood Wl = [— — ej, — + ej] of 
— /3j, such that W[ does not contain any element of {ai>i, — /3j>i, 0}\{/3j,}, 
and the support of gi is contained in Wl- Moreover, there is a neighboor- 
hood Vi C Wl of — such that g\v^' — 1. 
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I I 

(^ik+irik Q^ifc 




a-ik-i 1 



Fig. 4 Test functions for the proof of the geometric central limit theorem. 



We fix an index k. Since — — for all i, with probability going to 1 as n 
goes to infinity, the intersection of the support of Xx with Wk consists exactly 
in 



A, 



n n n 
that are even in Vk with big probability. So. 

^\[Jk) = 

n 

with probability going to 1; on the other hand, X^{fk) = ink on^. Hence, 

for any k with probability going to 1; similarly, A'j^ „ = ^n.uj{gi) with big 
probability. Then, by Theorem 18, the random vector of the statement of our 
theorem converges in law to a centered gaussian vector 

with k{Ai^ 

,mk, oo T ^ii, mi, oo) Cqual tO 

and the same kind of formula with variables A'j^ ^ . Now, notice that f'f.{x) = 
for any x in the support of Xi^, and any k. Hence, the previous covariance 
may be written as 

Xujifkfi) ~ X^{fk) X^iji) = Ski mk a.,^ - rukmi at^ai^, 



and the proof for the other covariance formulas is the same with functions gi 
instead of functions fk ■ □ 



42 



Pierre-Loi'c Meliot 



6 Pitman operators and a link with conditioned random walks and 
brownian matrices 

In the previous paragraphs, we have shown that the rows and columns 
of a partition A of law ¥n,uj have limit frequencies ai and Pj, and gaussian 
fluctuations when gathered for equal coordinates of the point w of the Thoma 
simplex. To treat the case of equal parameters, we shall use O'Connell's theory 
([O'C03]) that relates the Robinson-Schensted algorithm to an operation on 
multidimensional paths, and therefore random tableaux coming from w-shuffles 
to random walks conditioned to stay in a Weyl chamber. These random walks 
are also related to the processes of eigenvalues of brownian traceless Hermitian 
matrices. Thus, the fluctuations of a block of d rows or columns corresponding 
to equal coordinates of w are the same as those of the eigenvalues of a gaussian 
matrix in su(d, C), up to the additional gaussian term described by Theorem 
19; see Theorem 25 for a precise statement. We shall prove this progressively, 
starting from the toy model of 2-shuflles, then introducing Pitman operators 
in order to treat the case of d-shuflles, and finally studying the general case. 



6.1 The case of 2-shuflles 

To begin with, let us treat minutely the case when 

'11 



^,^,0,0,...^ ,(0,0,...) 

The corresponding w-shuflles (which we shall call 2-shuffles) are easy to de- 
scribe. Indeed, for any n, a random permutation of law Qn.ui can be obtained 
by shuffling together two blocks of size ni and n2 = n — rii with ni ^ B{n, 
that is to say that 



We recall that all the (^) shuffles of two blocks of sizes k and n—k are equiprob- 
able. Thus, if 5i, . . . , 6„ are independent identically distributed variables with 
P[bi = 1] = ¥[bi = 2] = 1/2, then one can produce a permutation of law Q„ ^ 
by: 

— setting ni = card{i | bi = 1}, n2 = card{i | bt — 2}. 

— sending the integers of in this order to the positions i such that 
bi = 1, and then sending the integers of {rii + l,ni + 712] in this order to 
the positions i such that bi = 2. 

For instance, if the sequence of Bernoulli variables is 121121221, then the 
corresponding permutation' will be 162374895. This explicit construction of 
2-shuffles will enable us to relate them to random walks — here, the random 
walk that we shall consider is: 



With the vocabulary of §2, cr is the standardization of the word whose letters are the 
Bernoulli variables. 
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Given a permutation a obtained by standardization from a word w in 
{1, 2}*, the shape of the tableau -P(ct) is the same as the shape of the tableau 
P{w). Actually, for any fc < n, if Pfe(cr) (respectively, Pk{w)) is the tableau 
obtained after Schensted insertion of the k first letters of a (resp., of the k first 
letters of w), then P/c((j) has the same shape as Pk{w). Hence, we will study 
the random process {P{wk))k>o, where Wk = . . . 6fe is a random word in 
{1,2}'^ with independent Bernoulli letters. This process takes its values in 

SST{1, 2} = {semi-standard tableaux with entries in {1,2}}. 

A semi-standard tableau with entries in {1,2} has at most two rows, and the 
entries in the second row are all equal to 2. Thus, if one knows the size n of 

the tableau, then it is entirely determined by the number mn of entries 1 on 
the first row, and by the number mi2 of entries 2 on the first row: 



77122 "2" 




mil "1" 


mi2 "2" 



with m22 = n — mn — TO12. So, let us study in detail the random process 
(mii(fc), TOi2(A;)). For this purpose, we introduce the random walk Xk = 3fc — 
2(61 + b2-\ + 6fe); this is a standard random walk on Z, starting from 0. 

Lemma 20. For any k, mii(fc) = and mi2(fc) = Sk — Xk, where 

Sk =supj<i.Xj. 

Proof. The quantity mii(A;) is just the number of "1" in the sequence 61, . . . , 6^. 
Hence, 

k 

mii{k) = ^2 - 6i = 2fc - (61 + 62 + • • • + 6fc) = 

As for mi2(fc), let us prove the result by induction on k. Supposing mi2(fc) = 
Sk — Xk, let us compute mi2(k + 1): 
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1. If bk+i = 1, one inserts a letter 1 in the first row. Suppose that mi2(fc) = 0. 
Then, mi2(fc + 1) is also equal to 0, so Sk = X^, and Xk+i — Xk + 1, 
because b^+i = 1 means that we go up. This implies that Sk+i ~ ^fe+i, so 
mi2{k + 1) = = Sk+i — Xk+i- On the contrary, suppose that mi2(fc) > 1. 
Then, the letter 1 will replace a letter 2, so 

mi2(fc + 1) = mi2(/c) - I = Sk - Xk - I. 

On the other hand, since Xk = Sk — 'mi2{k) < S'fe — 1 , Xk+i = Xk + 1 < Sk, 
so Sk = Sk+i- But then, mi2{k + I) = Sk - {Xk + 1) = Sk+i - Xk+i, so 
the identity holds again at rank fc + 1 . 

2. If bk+i = 2, one inserts a letter 2 at the end of the first row, so 

mi2(fc + 1) = nii2{k) + 1 ^ Sk - Xk + l. 

On the other hand, bk+i = 2 means that the random walk goes down, so 
Xk+i = Xk - I and Sk = Sk+i- Then, TOi2(fc + 1) = Sk - {Xk - 1) = 
Sk+i — Xk+i- 

Hence, if lk{cr) is the length of the longest increasing subword of a{l) ■ ■ ■ a{k), 
then 



4(o-) = niii{k) + mi2{k) = 




and this for any k < n. □ 



It is known since Pitman's works (see [Pit75]) that if {Xk)k£¥i is a standard 
random walk on Z, then (25*^ — Xk)k&i is a markovian random process on the 
non-negative integers, with 

^^^'^ + ^) = 2^ ' ^^'^'-'^ = W^y 

After scaling by n on the x-axis and ^Jn on the y-axis, the random process 
{2Sk — Xk)k£iQ,n\ converges in law in ^([0, 1]) to a 3-dimensional Bessel 
process (BESj )tg[o ij, whose trajectorial laws are the same as {2St — Bt)t£[o^i\, 
with (i?t)tg[o.i] standard brownian motion and St = supj,<t Bg- Alternatively, 
(BESj )tg[o^i] can be defined as the solution of the stochastic differential equa- 
tion 

dYt = dBt + ^, 
It 

see [RY91, Chapter 6, §3]. For this reason, and using Ito's calculus, one can 
show that (BESj )tg[o^i] has the same trajectorial laws as the euclidian norm 
{\/ Xl H- -|- Z(^)jg[o^i] of a 3-dimensional brownian motion. In particular, 
this allows to compute the density of the law of BES^: 
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With these classical results from probability. Lemma 20 can be reinterpreted 
as follows: 

Proposition 21. Let a be a random permutation obtained by a 2-shuffie. We 
denote 



L 



(») 

te[o,i[ 



[( [nt + IJ - nt) ly^t\ (ct) + {nt - [nt\ ) ^L„tJ +i (c^)] 



nt 



the random process obtained by renormalization and interpolation of the pro- 
cess (i?fe(cr)— f)A;e|o,ri]- n goes to infinity, (L|"-')(gjQj] converges in lavf" in 
"^^([0,1]) to a 3-dimensional Bessel process (BESj )fg[o.i] (see Figure 6). 



BES? 




Fig. 6 A trajectory of the 3-dimensional Bessel process. 



In particular, 



i{a) = Ai = - + 



r + o (^/^) , with Y - BES? - ly>o 



2 - " 

y e 



dy. 



To conclude this paragraph, let us give yet another representation of the 
3-dimensional Bessel process. We denote by su(2,C) the space of traceless 
hermitian matrices of size 2x2. An element of su(2,C) can be written as 



M 



m-l 7712 + 1^3 

77l2 — i77l3 — 77il 



* As usual, the interpolation is only needed in order to work in 'i#'([0, 1]); if one uses instead 
step cadlag functions, one has the same result of convergence, but this time in Skorohod's 
space ®([0, 1]), see [Bil69, Chapter 3, §14]. 
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and su(2,C) is an euclidian space for the scalar product {A\ B) — tr AB* — 
2{aibi + 0262 + a^bs). A brownian motion in su(2,C) is a continuous gaussian 
process (-Mt)tgH^ starting from the null matrix, and with covariances 

E[tT{{AM,){BMty)] ^ K {s At)tiiAB*). 

For instance, if X, Y, Z are three independent brownian motions in M, then 

Xt Yt + iZt 
Yt ~ iZt -Xt 

is a brownian motion in su(2,C), with K = Z. Now, the eigenvalues of such 
a matrix brownian motion are ± Xf + Y^ + Zl , so they are described by a 
3-dimensional Bessel process. Hence, Proposition 21 can be restated as follows: 
if A = (Ai, A2) is a random partition of law P„ with a; = ((1/2, 1/2), (0)), 
then 

(^1 - - ^) ^n^oo (a;i,a;2), 

where x\ > X2 are the two eigenvalues of a brownian matrix in su(2) at time 
< = 1. This is the good formulation of Proposition 21 for a generalization to 
the case of c?-shuffles. 



6.2 The case of d-shuffies 

With a similar framework as before, we want to understand the asymptotics 
of d-shuffles, meaning that we consider the case when 




with d coordinates equal to ^ in a. A generalization of the arguments of the 
previous paragraph to the case of d-shuffLes has been proposed by N. O'Connell 
in [O'C03], in connection with previous results from [OY02]. Let us denote by 
Bd the set of paths VF : N ^ N'', such that W[Q) = (0, 0, . . . , 0) and 

M^(fc + l)-VF(fc)e{0,ei,e2,...,e4 

for any k, where — (Oi, O2, . . . , li, . . • , 0^). If w is a word in {1, 2, . . . , d}* of 
length n, we associate to it a path {W''^^)k<n in Bd, with 

W{k + l)~W{k)^e^ iiwk=i. 

Now, for any pair of sequences (a;(fc))fegN and {y{k))ken in Bi, we define two 
new sequences 



(x A y){k) = mh\{x{j) - y[j) + y{k)}j<k] 
[x Y y){k) = max{a::(j) - y{j) + y{k)}j<k. 
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Notice that the rules a and y are not associative. In the following, we will use 
the following convention: x x y x z = {x X y) X z and x y yy z = (xy y) r z. We 
then define operators : — > 77^ and Tj^ : 11 4 — > iT^-i: 

Dd{xi, . . . ,Xd) = {xi,Xi X X2,Xi X X2 X X^, . . . ,Xi X X2 X ■ ■ ■ X Xd); 

Td{xi, . . . ,Xd) = {x2r xi,X3Y {xi X X2), ■ . ■ ,Xdr {xi XX2 X ■ ■ ■ X Xd^i)). 

Finally, from a path W in 77^, we define new paths D^W £ Ud-i+i and 
T^W £ Ud-i by the recursive rule 

D^W = Dd{Wi,W2,...,Wd) ; T'W = Td{Wi,...,Wd) 
D'+'^W = Dd-,{TW) ; T+^W = Td-^{TW). 

For any path W , the family [D^W, D^W, . . . , D'^W) is a sequence of triangular 
arrays. The link between this construction and the RSK algorithm is given by 
the following result of O'Connell: 

Theorem 22. For any word w e {1, 2, . . . , d}", the semi-standard tableau of 
size n obtained from w by Schensted insertion is 



m22 "2" 


^23 "3" 




m2d "d" 




mil "1" 


mi2 "2" 




mid "d" 



where^ rnij = {D^ ^~^'^W)i{rL) — [D^ 'W)i(n) for any l<i<j<d, W being 
the path associated to the word w. In particular, for any k < n, the shape 
(Ai,A2,...,Ad) of Pk{w) is 

{(D'^WUk), {D''~^W)2{k), {D^W)d{k)) . 

We refer to [O'C03, Theorem 3.1] for a proof of this important result. Now, 
we have to understand the transformation 

Gd-.nd^ Hd 

W ^ {{D''W)i, {D''-^W)2, {D^W)d) , 

and what is the law of Gd{W) when 14^ is a random path in N"^ associated 
to a random word in {1, 2, . . . , d}* . To begin with, we shall notice that the 
operators x and y also make sense for any continuous or cadlag functions x{t) 
and y{t). Thus, we can define operators 

Dd:%{R+,R'')^%{R+,E.'') 
Td:%iR+,W')^%iR+,R''-') 
Gd:%iR+,R'')^'foiR+,R'') 

^ By convention, D'^W = (0, 0, . . . , 0) for any path W, so ma = {D^W)i{n) for any i. 
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where 'rfQ(R+,M.'^) denotes the set of continuous functions w{t) from M_|_ to K'', 
with w{0) = (0, 0, . . . , 0). Moreover, Gd has the following property, see [O'C03, 
Lemma 2.2]: for any path w G '^q{M.^,M.'^) and any time t E R^, 

Wlit) + W2{t) + ■■■+ Wd{t) = {GdW)i{t) + {Gdw)2{t) + ■■■ + {GdW)d{t). 

In particular, Gd stabilizes the subspace '^□(I^+i H) C ^o(II^+j I^'') of functions 
taking their values in the hyperplane 



(x + /) A (2/ + /) = (x A y) + / ; (a; + /) Y (y + /) = (x Y ?y) + /. 



This implies immediately that: 

Gd{xi + f,X2 + f, . ■ ■ ,Xd + f) = Gd{xi,X2, ...,Xd) + {f,f,.. -J). 

In particular, set / = ^i+'-^2+-+xa ^ rpj^^^^ 

Gd{xi,X2, ... ,a;d) = (/,/,...,/) + Gd{xi - f,X2 - f, ■ ■ ■ ,Xd - f), 

and the last term is a function in '^<oo(R^, H); hence, it sufhces to study the 
restriction of Gd to the subspace "io 7 H) . 

The operators Gd are better understood in terms of the Pitman trans- 
forms attached to a root system (c/. [BBO05]). The hyperplane H C M."^ 
contains a root system of type Ad-i, whose simple roots are ei — 62,62 — 
63, ... , Cd-i — Gd- To each simple root 6i = Ci — 6i+i, we attach an operator 
Pi : '^o(R+,K'*) '^o(K+,K'^), defined by the following formula: 



Notice that each Pi stabilizes the subspace "^0(1^+1 H). In [BBO05], it is shown 
that the operators Pi satisfy the braid relations of the generators Si = (i, i — 1) 
of the Coxeter group 6^: 



It enables us to define P^ for any a £ ©d, and it is not hard to see that 
PcrWoi^+M) takes its values in 



H = {{xi,X2, ■■■,Xd) I Xi+ X2-\ \-Xd = 0}. 



On the other hand, for any x, y, f functions in "^^0(1^+11^), one has 



{P,w){t) 



w{t) - (min{((5i I w{s))}s<t) k- 



< d - 2, P,P,+iP, = P,+iP,P,+i; 
VtJ <d~l, \i~j\>2^ P,P, = PjP,. 




where L„ = {s, | (.{s.tj) < £{a)}, and H+ = {x e H \ {S, \ x) > 0} — cf. 
[BBO05, Proposition 2.8]. In particular, if ujq is the permutation of maximal 
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length in 6d, that is to say {d, d—1, . . . , 1). then WoOs^+,h) idempotent 
operator taking its values in "^oCI^+iC), where C — 0^=1-^1^ the closed 
Weyl chamber in H corresponding to the simple roots. In terms of coordinates, 
notice that x = (xi, . . . , Xd) is in C if and only if 

Xi + ■ ■ ■ + Xd = and xi > X2 > ■ ■ ■ > Xd- 

Now, if 0J? is the projection (xi, . . . , Xd) G i-^- {xi, . . . , Xk) G M*"', then it is 
easily seen that 

Td{W) = 4>i-i Pd-iPd-2 ■ ■ ■ P2Pi{W); 

TW = 4>i-, {Pd-, ■■■Pi) {Pd-^+l • • • Pi) • • • (Pd-1 • • • Pl){W). 

From this, one sees that Gd = PiiP-zPi) ■ ■ ■ {Pd-i ■ ■ ■ Pi) = Puo- In particular, 
Gd\'',fo{R^,H) takes its values in '^^o{R+,C), which was not clear from the first 
definition. 

Then, let us consider the path W associated to a random word w G 
{1,2,..., d}* , where each letter of w is independent of the other letters, and 
uniformly distributed on |l,c?]. If 

then W lives in the hyperplane H, and by (multi-dimensional) Donsker's the- 
orem (c/. [Bil69, Chapter 2]), after time-space scaling, W converges to a brow- 
nian motion (u;t)tgR in H, that is to say a continuous gaussian process in H 
with covariances 

E[(a| {b\wt}] ^^{sAt){a\b). 

Indeed, if X is a random step W {n+1) — W (n) , then {Si \ X) equals 1 if X = e^, 
— 1 if X = e^+i, and otherwise. From this, one sees that E[((5i | X) {Sj \ X)] 
equals | if i = j, — ^ if i = j ± 1, and otherwise. But this is exactly i^iJAl^ 
whence the result after applying Donsker's theorem. 

Let us forget for the moment the factor and consider a standard brown- 
ian motion w in H. Then, it can be shown that P^g{w) is a brownian motion 
conditioned in Doob's sense to stay in the Weyl chamber C, cf. [BBO05, The- 
orem 5.6] or [Bia09]. We have drawn on Figure 7 a random walk in _ff C 
corresponding to a random word (in blue), and its image by Pitman's trans- 
form P^jQ = P1P2P1 (in violet); it approximates a brownian motion conditioned 
to stay in a Weyl chamber'^". 

On the drawing, it appears that an important part of the trajectory of the initial brow- 
nian motion is simply translated by Pitman's transform P^g . This observation can be made 
precise, and one obtains a generalization of Williams' decomposition of the trajectories of 
the BES^ process, cf. [R.Y91, Chapter 6, Theorem 3.11]. 
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This conditioned brownian motion is the Markov process on C with tran- 
sition probabilities 

where pt {x, y) — {2nt) ~ exp {^— ^^^2t^^ ) transition kernel of the stan- 

dard brownian motion in H, and 

^{x) = n (" 1 = n x^-^i 

a positive root ^^'i<-3^d 
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is (up to a multiplicative constant) the unique positive function on C that 
is harmonic with respect to the symmetrized kernel and that vanishes at the 
boundary of C. The singularity of the transition kernel at x = (0, 0, . . . , 0) is 
solvable^ ^, with 

Z\(y)2 

1!2! ••• d-V.t^TT^ 
This Markov process corresponds to the process of the eigenvalues 

{Xt,l > Xta >■■■> Xt,d) 

of a brownian matrix in au{d, C) with covariances 

nH{AM,){BMty)] - (s A t) tr{AB*), 

see [Dys62,Bia09], and [AGZ09, Theorem 2.5.2] for checking that the multi- 
plicative constant is indeed Taking account of the factor ^ put aside 
before, we get: 

Theorem 23. In the following, {Mt)t£K^ is a brownian matrix in su{d,C) 
starting from the null matrix and with normalized covariances 

EMiAAQiBMt)*)] = (s A t) tr(Ai?*); 

and {xi^t > X2^t > ••• ^ Xd,t) is the set of eigenvalues of Alt- On the other 
hand, we consider a random permutation a obtained by a d-shuffte, and we 
denote 



where {Ai_k{a), . . . ^ Ad^k{<^)) is the shape of the tableau Pk{(T) obtained by 
Schensted insertion from the k first letters of a. As n goes to infinity, 

(■^M ' 4"^ ■ • • ' ^d'?) j^jo 1] ^ (^l^*'^2,t, • ■ ■,Xd,t)t€[0,l], 

where the convergence is in law and takes place in "^([0, In particular, 
i/A-P„,<^ withio = {{l/d,l/d,...,l/d),{0)), then^'^ 



with 



vi+y2+---+vd=o 1! 2! • • • d - 1! (27r)T" 



This is easily seen by expanding terms exp(— ||r;i — x^-fi) |P/2t) with 77 — > 0, and by using 
the theory of antisymmetric polynomials, see [Mac95, §1.3]. 

Here, notice that dy denotes the {d — l)-dimensional Lebesgue measure on H. 
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6.3 The general case of equal coordinates 



We pursue the study of the fluctuations of rows of a tableau obtained by 
Schensted insertion from a generalized shuffle, and we consider now the case 
when uj = . . . ^pf"), (0)) with 

Pi > P2 > • • • > Pr > and dipi + ^2^2 + • • • + drPr = 1. 

Here, by p^', we mean that pi appears di times in a. It will be clear from 
our reasoning that one could even consider an infinite sequence of pi's with 
the same property. So, if one understands the behaviour of rows with a finite 
number of parameters, the study of the general case when uj = {a, 0) and 7 = 
will be completed. In the following, we set d ^ di + d2 + ■ ■ ■ + dr- 



As before, an w-shuffle of size n corresponding to parameters p^^ , . . . ,p'^^ 
can be obtained by standardizing a random word w — 6162 • • ■ in [Ij f^]") 
where the letters 6^. are independent and of law 

W[hk =i]=pj if di H h dj-i + 1 < i < rfi H h rfj. 

To such a (random) word, we attach as before a random walk W € Z"*, with 
W{k + 1) - W{k) = if bk = i. O'Connell's Theorem 22 holds again, so 
Gd{W){k) is the form ylfe(cr) of the tableau -Pfc(cr) (or P}^{w)) obtained by 
Schensted insertion from the k first letters of a. Now, we shall use the following 
technical lemma: 

Lemma 24. If W — (a;i, . . . ^Xd) is a random walk obtained from a shuffle 
of parameter , • . ■ , pf'' > we introduce random functions fi, . . . , fd such that 
(/i, ■ • ■ , fd) is the vector 

Gd{xi, . . . ,Xd) - {Gdiixi, . . . ,Xdi), . . . , Gd,.{xdi+...+d,.-i+i, ■ ■ ■ ,Xdi+...+dJ)- 
These functions are almost surely bounded (as functions ofN). 

Example. Before proving Lemma 24, let us see study the simplest example 
where it applies, namely, when uj — {{a, I — a) , (0)) with a > 1/2. The random 
walk to consider is two dimensional and will be denoted w„ = (x 
moreover, 

(G2w)„ = {xn - min{a;fc - yk}k<n, Vn + min{a;fe - yk}k<n)- 

However, (z„ = Xn — yn)n<£N is a random walk on Z with P[z„+i = z„ + 1] = a, 
V[zn+i = 2„ — 1] = 1 — a, and zq — almost surely. It is well-known that such 
a random walk is transient, with 



inf Zn < —m 



mm z„ 



1 - a 
a 

1 - a 
a 



2a -I (\ 



Thus, (G2{x,y)) — {x,y) = {—z, z), with \z\ almost surely bounded by a (ran- 
dom) constant of expectation 2a_^i ■ 
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Proof of Lemma 24- The example above can be generalized by using the lan- 
guage of Pitman operators: if Pi acts on the random walk with i = di + ■ ■ ■ + dj 
for some j € |1, r — 1] , then PiW differs from w by almost surely bounded func- 
tions on the coordinates of index di + ■ ■ ■ + dj and di + ■ ■ ■ + dj + 1. This is 

exactly for the same reason: the difference of the two random walks Xd^^ hdj 

and Xdi-i hrf +1 is almost surely bounded from below. Quite obviously, this 

is also true if one replaces w hy w + S with S almost surely bounded vector, 
so one can use this argument several times. More generally, this works also 
if w is replaced by Pa-{w), where cr is a permutation in the Young subgroup 
&di X &d2 X • • • X C &d- indeed, such an operator won't change the fact 

that the coordinates a;rf^_| and Xd-^^ ydj+i have different rates of growth 

to infinity. 

In the operator Gd = P^o = Pi{P2Pi){P3P2Pi) ■ ■ ■ {Pd-i ■■■Pi), it allows 
to neglict all the factors Pi with i — di + ■ ■ ■ + dj: they will simply modify the 
random path by almost surely bounded functions. So, GdW ~ JdUi, where Jd 
is obtained from Gd by deleting in the reduced decomposition of all the Si 's 
with i = di + ■ ■ ■ + dj, j & |1, r — 1]. Then, Jd acts separately on each block 

of coordinates Xdi^ hdj-i+ii ■ • ■ T^di-i hdj, and the action corresponding to 

the block of size dj is given by the operator 

Gd^ (Prf^._l•••P2Pl)^ 

where k = d — dj. Now, each Pi is an idempotent operator (this is almost 
obvious from the definition given on page 48), and on the other hand, for any 
i, there is a reduced decomposition of loq in 6dj that ends by s^. Hence, 

Gdj (Pdj-l ■ ■ ■ = Gdj , 

whence the result. □ 



Now, for each block Xd-^^ • ■ • , Xd-^-\ i one can follow the same 

reasoning as in the case of d-shuffles, with some precaution. First, notice that 
if 9] = j- Xd,+...+d,^i+i, then: 

1. In W, (digi, . . . , drgr) is a random walk of parameter dipi, . . . , drPr- 

2. The vectors 

Wj = (x<Ji+...+<ij_i + l - ffj, • • • - 9j) 

with J € [1, r] are random walks in H C M'^J , and they are all independent, 
and independent from the vector . . . , drgr)- 
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One takes account of the first vector by the standard central limit theorem: 

diQi = n{diPi) + \/nXi + o 

where [Xi, . . . ,X.^) is a gaussian vector of covariance matrix k(Xi,Xj) = 
Sij diPi — didjPiPj. More precisely, one can describe asymptotically 

(digiik) - kdipi, . . .,drgr{k) - kdrPr)k<n 

by using the multidimensional Donsker theorem. As for the vectors Wj, they 
can be studied with the framework of the previous paragraph on d-shufilles. 
The only difference is the multiplicative constant in the covariances of the 
brownian motion that is the limit of Wj after time-space scaling: it is pj 
instead of ^ . In the end, one obtains the following: 

Theorem 25. With the same notations as before, we fix independent brow- 
nian motions {Mtj)t^s.+,i<j<r taking values in the spaces su{dj,C), with co- 
variances 

E[tr{{AM,j){BMtjy)] = ^-^Pj {s At)tr{AB*y, 

dj 

(■^i,j.L > ^'2.j.L > ••• > Xdj,j,t) will denote the set of eigenvalues of Mtj. 
We also consider an independent brownian motion (-Bi,t, • • • , -Br,*) in R'^, with 
covariances 

E[{X I B,) {Y I Bt)] = {sAt) X'QY, where Q = ( % ^ - pipA 

On the other hand, we consider a random permutation obtained by a shuffle 
of parameters p^^ , ■ ■ ■ , P^'' , and we denote as before (cr) the shape of the 
standard tableau Pk{<j), and 

^i? = ^ ([(L"* + IJ - n-t) A,[nti {cr) + {nt - L"iJ) ^i,LntJ+i(<^)] " Pj'^t) , 

\/Tl 

assuming that di + ■ ■ ■ + dj-i + 1 < i < di + • • • + rfj. As n goes to infinity, 
(j^i^t , L^i^t ' • • • ' -^ir* ) J J converges in law to 

in 'rf{[0, IJjK'^). In particular, if X = An{cr) = A{a) with a chosen randomly 
as before, then 

Aj = npj + ^Jrvpj {Xj + Yij) + o [^/n) , 

with 

(V V \ ^ ^{yi,j,y2,j,...,yd„j? , 

■ ■ ■ , dj,j ) ^ ^yi,j>y2,j>--->ydj,3 <ij-i 
yi,j+y2.j+-+ydj,j=0 1! 2! • • • dj - 1! {2n)^^ 

and {Xi,. . . ,Xr) gaussian vector of covariance matrix 
<3' = ( - Vp^ 

V "» / l<i,j<r 
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Remark. At the end of Section 4, we have seen that the law of large numbers 
can be informally restated by saying that the longest increasing subsequences 
in a a-shuffle are not bigger at order n than the lengths of the blocks shuffled 
together. Theorem 25 ensures that it is also true at order y/n, unless some 
blocks have the same frequency pj — ai = on' . Then, some of the increasing 
subwords become (stochastically) bigger than the sizes of the blocks to be 
shuffled, because of the terms ^npj Yij. 




Theorem 25 seems to remain true when /3 7^ 0,7 7^ 0, and in this case, 
the fluctuations of the first renormalized columns seem to be given by anal- 
ogous formulas as those given above, with fluctuations "of type X" described 
by Theorem 19, and fluctuations "of type y (for equal coordinates) indepen- 
dent of the fluctuations of the rows. We don't know how to prove this, but we 
can give arguments in favor of this conjecture. These arguments can be made 
rigorous in some cases, for instance when 7 = and /3 has only a flnite num- 
ber of non-zero coordinates. When performing the Schensted insertion from a 
permutation a obtained by an w-shuflle, let us mark by a point • the boxes 
containing a number coming from a block of size rrij , and by a star * the boxes 
containing a number coming from the block of size 

Example. Suppose n = 16, ni — n2 — 3, nii — 1112 =3,1 = 4. We denote the 

"cards" to be shuffled by 0,1 9,A,B F. After cutting the deck, the 

flve blocks to be shuffled are 



The blocks 678 and 9AB are reversed, and CDEF is randomized, becoming from 
instance DFCE. Then, all the blocks are shuffled together, and one can for 
instance obtain 




012, 345, 678, 9AB, CDEF. 



8B0D3A97FC41E562. 



Now, the partitions appearing in the RSK algorithm are: 
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Notice that the partition of unmarked boxes 



is the one corresponding to 034152; more generally, during the Schensted in- 
sertion, the partition of unmarked boxes evolves as the partition obtained via 
RSK from the subword containing only the letters coming from the blocks 
of sizes Tii. Thus, to prove that Theorem 25 holds again when /3 7^ 0,7 7^ 
amounts to control the number of marked boxes appearing at the right of the 
first rows, and to show that it is a 0(^71) — then, by symmetry of the prob- 
lem, we would obtain the fluctuations of the columns, and see that they are 
analogous to those of the rows. 

One should notice that each time a unmarked box appears in a row, it 
pushes a marked box 

H or S 

to the next row. Moreover, marked boxes push themselves to upper rows: for 
instance, if 7 = and /3 = (/3i, . . . ,/3(i), then one can not find more than d 
marked boxes on the same row. So the idea would be to show that marked 
boxes are "sufficiently pushed up". Unfortunately, to do this rigorously, it seems 
that we would need precise estimates on the probabilities of creating a "long" 
increasing subword in a shuffle of parameter a = 0; and we don't have for the 
moment such estimates. 



To conclude this section, let us look again at the partition- valued random 
process (j^fe(o'))fce[o.n] i where a is obtained from an w-shuffle, and A]^(a) is 
the shape of the tableau obtained by Robinson-Schensted insertion from the k 
first letters of a. We have shown previously that after time-space scaling, and 
at least when /3 = 7 = 0, the coordinates of this process converge jointly to 
a markovian process that can be written in terms of (conditioned) brownian 
motions. It raises the following question: is (^fc(o'))j,g|o^„| itself a markovian 
process in 2) = UneN?^"'^ answer is yes, and more precisely: 
Theorem 26. The random process (^fe(o'))fcgjo_„j is markovian, with transi- 
tion probabilities equal to 



p{X,A) = Ixy^A 
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Proof. This is a generalization of [O'C03, Theorem 6.1], and the proof is ex- 
actly the same. The statement of Theorem 2G amounts to ask that for any 
sequence of partitions A^-^^ ■ ■ ■ A^*^', 

P[A,{a) = A«, • • • ,Ak{a) = A^] = s^(.,H. 

However, one can expand s>(fc) (w) by using the structure of Hopf algebra of 
Sym: 

sxw (w) = ((1 (8) w 1) o A^) s^(.., (a, /3, jE) 
Then, the arguments are exactly the same as in [O'C03]. □ 



7 Jones-Ocneanu traces of Hecke algebras and (q,t)-Plancherel 
measures 

In this last section, we return to the "algebraic" study of the probability 
measures P„,tj, and we introduce new observables in related to the rep- 
resentation theory of the Hecke algebras Jif{&n), that are deformations of 
the symmetric group algebras C(3„. We then determine their asymptotic be- 
haviour under the probability measures ¥n,uj, thereby proving a g-analog of 
Theorem 17. Finally, we study the systems of coherent measures coming from 
the Jones-Ocneanu traces of the Hecke algebras (c/. §7.2); they form a {q,t)- 
deformation of the system of Plancherel measures described on page 11, see 
§7.3. 

7.1 Hecke algebras of the symmetric groups 

Let us fix a non-negative integer n. We recall that the (generic) Iwahori- 
Hecke algebra of the symmetric group 6„ is the C{q)- algebra, (©„) gen- 
erated by elements Ti,T2, . . . , T„-i, with presentation: 

V^<n-l, (T, -g)(T, + 1) = 0; 
< Vi < n - 2, TiTi+iTi ^ T.+iT^Ti+i ; 
^ Vi,i, \j-i\>2^T,T,^TjT,. 

A linear basis of ^((5„) consists in the T^r = T^-^Ti^ ■ ■ ■ Ti^j^, , where a runs over 
&n and (7 = Si-^Si^ ■ ■ ■ Si^^^^ is any reduced decomposition of a in elementary 
transpositions. Thus, J^{&n) is a quantization of the symmetric group algebra 
C©„. In fact, it has the same representation theory: it is a semisimple C{q)- 
algebra, and its irreducible modules V"^ (q) are labelled by the integer partitions 
of size n and have the same dimensions as the irreducible representations 
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of &n, and the same branching rules (see [Mat99], and [GPOO] for more details 
on the Iwahori-Hecke algebras in the general setting of Coxeter groups) . 



As in the case of the symmetric group 6„, the character theory of J^{&n) 
can be encoded in the algebra Sym of symmetric functions, cf. [Rani91]. A 
normalized trace on J^{&n) is a function r : J^((3„) C{q) that satisfies 
the two hypotheses: 

1. T is tracial: ya,b, T{ab) = T{ha). 

2. T is normalized so that t(1) = 1. 

The condition of positivity is a little more subtle than in the case of the sym- 
metric group. First, for any value of g G C, we denote J^((3„) = J^{&n)®c(q) 
C the specialized Hecke algebra obtained by sending the variable q to its value. 
This specialized Hecke algebra is a semisimple algebra isomorphic to C6„ 
(whence with the same representation theory) as soon as 9 ^ and q is not 
a non-trivial root of unity; in particular, it is the case when q G M*^_. Then, 
assuming q € K-)_*, a positive normalized trace, or character on J^((3„) is a 
normalized trace Jfq(&n) — >■ C such that (see [KV89]): 

3. For all txi, . . . , (7^ in ©„, {T{Ta--T^-i))i<ij<r is hermitian and non-negative 
definite. 



As in the group case, any trace on J^{&n) is a C{q)-lmea,T combination 
of the irreducible characters (^{q) of the modules V^{q) of (6„); we shall 
also denote by x'^^il) the normalized irreducible character of V^{q). A trace on 
Jfq{&n) with q G K!^- positive if and only if it is a positive linear combination 
of the C'^iq). li n = (/xi, . . . , ^r) is a partition in 2)„, let us denote 

T)i = (T^i • • • • • • 7)ii+/i2-i) • • • (7)ii+---+Mr-i+i • • • 

Then, any element h e (©„) is conjugated modulo [.^(6„), (©„)] to a 
unique linear combination of elements T^, ^ G 2)n (c/- [GPOO, §8.2] or [Rani91, 
§5]). So, a trace r : (©„) C{q) is entirely determined by the values T{Tf^), 
and the character theory of (©„) is given by the character table 

(C^'?,M)-C\'Z,r,)),,^^^^. 

Now, using the notations introduced in §1.2, for any partition /i, we set 



h^{qX~X) 



{q-iyit-) ' 

where = Y[i=i ^p-i '^^ the homogeneous symmetric function of type /i; 
q^{q,X) is an element of Sym ®c C(g). A generalization of the Frobenius 
formula 1 reads as follows (see [Ram91, Theorem 4.14]): 
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Proposition 27. For any partition fi G 2)", 



Then, using exactly the same arguments as in the case of &ao, we get the 
g-analog of Thoma's theorem 3: 

Theorem 28. Suppose q £ E!j_. The set of extremal characters X* {J^q{&oo)) 
can be identified (homeomorphically) with the Thoma simplex fi, and the char- 
acter x"((7) corresponding to a point uj = (a, /3) S J7 writes as 

x'^{q,T^)^q^.{q,A-B + ^E). 

The decomposition of [(g> ) irreducible characters is 

where P„,tj[A] = (dim A) s\{A — B + jE) exactly as before. 



This result provides "new" coherent systems of probability measures on 
2) = UneN?^" coming from characters of =^(6oo) instead of characters of ©oo- 
Moreover, letting the parameter q vary in M!^, we will obtain one-parameter 
families of coherent systems. In the following, we will investigate the (asymp- 
totic) behaviour of certain families coming from the so-called Jones-Ocneanu 
traces of J^{&oo)- The theory developed in the previous paragraphs holds 
again; however, in the setting of the Hecke algebras, it seems more appriopri- 
ate to enounce the algebraic central limit theorem 17 for g-characters instead 
of characters. The end of this paragraph is devoted to this problem. 



For A and fi partitions, we introduce as in §.3.1 the symbol 



n(n - 1) . . . (n - l^^l + 1) X^Q. M U l"-l'^l) if n = |A| > \^^\, 
otherwise. 



At first sight, it is not clear that the functions S^{q) are observables of di- 
agrams in the algebra ff. However, one can expand the symmetric functions 
q^{q,X) as combinations of power sums p^{X), and therefore write the q- 
characters as linear combinations of characters, see [Ram91, Theorem 5.4] and 
[FMIO, Proposition 10]: 
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Here, for a partition z^, — 1 is an abbreviation for Y[i=i 'f^ ~ 1- From this, 
one deduces that the S^{q) are indeed observables of diagrams, and that they 
are related to the by the following relations (notice that the change of basis 
is triangular): 



{Pu I Pf) 



Let us fix a parameter oj E il. Theorem 17 ensures that the variables 



with A ~ Pn,tj converge jointly to a gaussian vector; since the Z'^(q)'s are 

lit holds for the varial 



linear combinations of the S^^s, the same result holds for the variables 



We denote by Aoo,uj{q, fJ-) the limiting gaussian variables; their covariances 
k{Aoc.,u>{q, fJ''-^^), Aoo,Lj{q, M^^-*)) are equal by bilinearity to 



(l).jy(2) 



(9) 



Pa(w)p6(a;) 



- 1 



where 



1/(1), 1/(2) (?) 



1) (^pd) I Pui^)) I P,.(2)) 



Theorem 29. n goes to infinity, if X ^ Pn,w, then the variables 

Vn{x\q,t^)-x"{q,^)) 

converge jointly to a gaussian vector, whose covariance matrix is given by the 
formula above. 

In particular, when /i^^^ — I and /i*-^) = m are partitions of length 1, the scalar 
products I p^(i)) are all equal to 1 by Frobenius formula 1, and thus, 

k{Aoa,ujiqJ), Aoo,uj{q,rn)) is equal to 



— y 

- 1)2 



(g-l)2 ^ 



Pt/(i)u./(2) jquJ-uj) 
^1/(1) 2:j^(2) 



Pa+b-i(u;) 

Pa{'^)Pb{'^) 



\ 
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In the general case, it does not seem possible to simplify this formula; however, 
we obtained a simplification in the case of the g-Plancherel measures, see 
[FMIO] and [McllO]. 



7.2 Jones-Ocneanu traces and their weights 

A Markov trace (also-called Jones-Ocneanu trace, [Jon87]) on (©„) 
is a normalized trace that satisfies the additional condition: 

Vfce ya e ,y/f{&k),TiTka) = T{Tk)Tia) ^ zria). 



If z is a fixed parameter, there is a unique corresponding Markov trace on 
^(6„), characterized by the values r^(T^) = z\f\-^(f\ 

Proposition 30. Let Xq^z = denote the formal alphabet that cor- 

responds to the following specialization of Sym; 



1 — g*^ 

The decomposition of in irreducible q-characters is 

Proof. The result is due to Ocneanu (unpublished notes) and Wenzl (see 
[Wcn88]); we give here a very short proof. If Y^^z — qX^ ^ ~ Xq^^, then 
PkiYq^,) = {q'' - 1) Pk{Xq^z) = z^ - {I - q + z)^. Consequently, 

PkiYq^z) /l-u(l-g + 2; 



^("^=5:^— " =i°gv i-uz 



oo 



H{u) ^y^h,(Yq,z)u^ = expP{u) = ^ + 
^-^ I — uz 

k=0 

Hence, hk{Yq^z) = {q ^ l)z''^^, and 

NoWj because of the g-Frobenius formula 27, for any partition /i, 
r,(T^) - qM^X<l■r^ = E 5A(X,,.)C'(9,rM)- 

Since a trace is characterized by its values on the T^'s, the result follows 
immediately. □ 
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There is a hook length formula for the specializations s\{Xq,z) of the Schur 
functions, see for instance [Mac95, §1.3]: 

sx{Xg^z} Q ' [[ 1 _ h(n) 

□ GA ^ 

where n{X) — X^ii^i ~ 1) , and if □ — is a box of the Young diagram of 
A, c(n) = i — j is the content of □. Now, let us make the change of variables: 

z = -{l-q){l-t). 

Then, assuming that q G and t e [0, 1], one sees that s\{Xq^z) is positive, 
because 



S\{Xq^z) 



with {i}q — \_^q for any positive integer i. Another way to see that s\{Xq^2) 
is positive in this situation is to notice that 

Xq^, =A-B, 

where A and B are the alphabets associated to the point of the Thoma simplex 

^^q,t = {aq,t,Pq.t), with 

In particular: 

Proposition 31. If z = —(1 — q){l — t) with t e [0, 1] and q E M.*^, then the 
Markov trace is an irreducible (positive) character of Jifq {6 oc), o,nd it is 
equal to x"^' * with Uq^t defined by the formulas above. 

Example. Suppose that t — \. Then, z — {) and r = tq is the regular trace 
oiJ^q{&^): 

I otherwise. 

Although the definition of the regular does not seem to depend on the value 
of g, the weights of r in its decomposition in irreducible characters vary with 

Vn, T|^js„) (1 - ^{<^'^'i^>^)s\{l,q,q^,...)x^{(l)- 

The probability measures corresponding to this decomposition have been stud- 
ied extensively in [FMIO]. In the following, we generalize the results of this 
paper by using the general theorems proved in Sections 4 and 5. 
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7.3 (q, t)-Planchercl measures and their asymptotics 

For q e M.*^ and t E [0, 1], we call (q,t)-Plancherel measure of size n 
the probability measure Vn.q,t on 2)„ corresponding to the decomposition of 
the Markov trace with z = —(1 — q)(l — t). In other words, Vn,q,t = Pn.cj, t, 
and 



WW = (l-^ridimA) s> 



1-M 

The (g, t)-Plancherel measures have the following symmetry: 

Hence, we shall always suppose that q g]0, 1[, the other case following by a 
symmetry. 

Remark. When q goes to 1, one recovers the usual Plancherel measures defined 
on page 11 

^ r>i ™ r,-, (dimA)^ 

Hence, the (q, t)-Plancherel measures form a two-parameter deformation of the 
coherent system of Plancherel measures. They are also a generalization of the 
q-Plancherel measures defined in [Ker92,Str08] and studied in [FMIO]. 



Using the results of §2, one can interpret the (q, t)-Plancherel measures as 
push-forwards of probability measures on the symmetric groups. Let us detail 
a little bit these measures Qn,q,t such that yl*Q„^g^t = Pn,q,t- We could of 
course take Qn,q,t[o'] = Qn.ujg t W\: t>ut it will be a little bit easier^'^ to describe 
the probability measures 

Taking cr~^ instead of a does not change the fact that /l*Qn,(j,t — Pn,9,t, 
because the bilateral Kazhdan-Lusztig cells {a S 6„ | A{(j) — A} are stabilized 
by the inversion a i— > a^^ . Now, for any composition c € £„, if comaj(c) — 
T.deD{c) n^d, then 

^comaj(c) 



In return, we lose the direct interpretation of the random permutations as generalized 
shuffles. 
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see [Sta91, §7.19]. Using the definition of the speciahzation Lc(w) (c/. Para- 
graph 2.2), one sees that: 



1=0 

n 



i=0 



" n _ f"!"- 

V-^ i-J ^comaj(c(o-)[i i])+coinaj(c((TWo)[i,„-i]) 



,^0 {i^-}q{n-il}q 



For w word of size n, we set Qn,5[u;] = ^"jTH} — ' -'^'^ ^^-^^ 1 ^ '^+' 'Q",? ^ 
probabiHty measure on 6„. 

Proposition 32. yls t varies in [0,1], i/ie measures Qn,q,t provide an inter- 
polation between Qn.q[<^] o,nd Q„ q[aujQ\: 

n 
1=0 

where cr^i q denotes the word CT(l)cr(2) • • • a{i), and similarly for (o'a;o)|i_„_i] . 



It was a priori a non trivial fact that these interpolations correspond via 
RSK to the weights of the Markov traces T_(i_g)(i_t) . On the other hand, let us 
notice that the parts Qi,q[(Tii,q]Qn-i,q[i(^^^o)li.n-il] of Q„,g,t[o-] have a simple 
geometric interpretation. If cr is a permutation, let us draw its corresponding 
ribbon, see §2.1. We draw a line after the i-th box, and we define mi{a) as the 
sum of the following quantities: 

— for each box before the line and with another box just under, the 
distance between and the line in the ribbon; 

— for each box after the line and with another box just at the left, the 
distance between and the line in the ribbon. 



Then, the i-th weight is simply 



{i!} {n— i!} 

64182357, then TO,(cr) = (46 + 84 + Is) + [ol + I5 + 27) = 11 



for instance, if i = 5 and a 



6 






V 






4 






V 






1 


8 






V 






2 


3|5|7| = 




< < < 



A central limit theorem for the characters of Soo and J^{6cxj) 



65 



Now. let us describe the asymptotics of the {q, i)-Plancherel measures. 
First, we give the algebraic central limit theorem, noticing that 

it'^-jt-mil-q)'^ 

Pk{uJg,t) = 

for any fc > 1. 

Proposition 33. If X ^ P„.g.t, then as n goes to infinity, the random variables 

Vn{x\q,Ti)-{t-iy-\l-qy-') 
converge jointly to a gaussian vector {Aoo,q,t{q,l))i>i with covariances 
(1 - k{A^^g^t{q, I), Z\oo,g,t (9, m)) 

where u ^ , v ^ v^^^ U i/^^), and {t - 1)" - ^ = n»=i ((< - 1)"' - t"')- 

Remark. When t = 1, this formula can be simplified by using a Mobius inver- 
sion formula, and it becomes 



(g-g^)'+'"-^(l-g^){/-l},{m-l}, 
,,tyq, ^),^oo,,MH, n.,, - |; + ^ _ 1} + ^ _ 2}, {/ + m - 3}, 



see [McllO]. 



Now, let us give the geometric version of the central limit theorem. We 
have drawn below a random Young diagram taken according to the (g, t)- 
Plancherel measure of parameters n — 300, q = \ and t = |. With q = \, 




Fig. 8 A random Young diagram under a (g, t)-Plancherel measure. 
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it is not hard to see that the first rows and the first columns seem to follow 
geometric progressions of reason i. Moreover, with i = |, the ratio between 
the first row and the first column seems to be close to = 2. This is in 
adequation with Theorems 15 and 19 that state the following (notice that we 
are in the case of inequal coordinates): 

Proposition 34. If X ^ Pn.q.t, then 

Ai = nt{l- q)q'-^ + n^'^ X, + o{n^'^); 

a; = n (1 - t){l - q)q^-' + n^'^ Y, + oin^l^), 

where (^i, i(j)i>i.j>i is a gaussian vector with covariances 

fc(X„ X,) = S,„, t{l - q)q'-' - t'{l - qfq'+^-^; 

m,Y,) - 5,,, (1 - t){l - q)q^-' - (1 - tf{l - qfq'+'-'; 

fc(x„r,) = -t(i-i)(i-g)V+-''-'. 

In particular, for t = 1, we recover Theorems 1 and 2 of [FMIO]. Proposition 34 
also gives the asymptotic behaviour of the length of a longest increasing or de- 
creasing subword in a random permutation taken according to the probability 
measure described in Proposition 32. 



Conclusion 

Let us summarize the results obtained in this paper: 

1. To any irreducible character of ©oo or of J^q{&oo) with q G K!j_, we have 
associated a point w in the Thoma simplex Q, and two random models: 
a model (Q„.tj)neN of random permutations obtained by generalized riffle 
shuffles, and a model (Pn.tj)neN of random partitions related to the restric- 
tion of the irreducible character to the finite symmetric groups or their 
Hecke algebras. 

2. The computation of the probabilities of both models can be done using 
specializations of combinatorial Hopf algebras: the Hopf algebra FQSym 
for the permutations, and the Hopf algebra Sym for the partitions. This 
interpretation enabled us to see that the two models are related by the 
RSK correspondence. 

3. The model of random partitions satisfies a law of large numbers and a 
central limit theorem. In both cases, the asymptotic result can be given an 
algebraic flavour (for the values of the characters), or a geometric flavour 
(for the first rows and columns of the partitions) . The geometric central 
limit theorem is much more involved than the other results, and cannot 
be proved by using only techniques of moments. Hence, one had to relate 
random permutations and partitions to some conditioned random walks, 
and to the behaviour of the eigenvalues of brownian hermitian matrices. 
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When cj = 0, our methods do not describe with sufhcient precision the asymp- 
totic behaviour of the random partitions; however, they can be adapted to this 
purpose, see [IO02]. One obtains again a law of large numbers and a central 
limit theorem, and this CLT seems to have a universality property; cf. [Melll]. 
Hence, the next step in the asymptotic study of the models presented in this 
article would be to understand what happens "in the neighbourhood" of the 
point of the Thoma simplex. More precisely, we would like to understand 
what happens when uj varies with n and converges to 0. Let us give a concrete 
example — this is one of the two cases studied in [McUl], and we refer also 
to [BiaOl]. Suppose that 



with N coordinates equal to j^, and cN ~ ^/n. Then, there is a limit shape 
for the random partitions A ~ ]Pn,(^„; it has been found by P. Biane in [BiaOl], 
and it is drawn on Figure 9 in the case when c = 1. 




Fig. 9 Random partition under the Schur-Weyl measure of parameter c = 1. 



Now, the interesting fact is that the fluctuations of the partitions under 
these measures (called Schur-Weyl measures) are described by a gaussian 
free fleld that does not depend on c (or, to be more precise, only by a trans- 
lation of the fluctuations on the x-axis). More generally, we conjecture the 
following (the statement is willingly left unprecise): 
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Conjecture 35. This asymptotic behaviour is universal among models of ran- 
dom partitions associated to parameters (aj„)„gN converging to at speed l/\/n 
as n goes to infinity. 

There is one example whose study would be very interesting in order to 
prove this conjecture — it has been suggested by M. Bozejko. In some sense, 
the Schur-Weyl measures provide another one-parameter deformation of the 
Plancherel measures: indeed, when c goes to 0, the limit shape of the parti- 
tions under Schur-Weyl measures converges to the one corresponding to the 
Plancherel measures. On the other hand, the limit shapes under Schur-Weyl 
measures correspond via the Markov-Krein correspondence (see [Ker98]) to 
the Marcenko-Pastur measures, that are a one-parameter deformation of the 
Wigner semicircle law (corresponding via Markov-Krein to the limit shape of 
the random partitions under Plancherel measures). Now, the free Meixner 
laws (see e.g. [BB06]) form a two-parameter deformation of the Wigner mea- 
sure, and they generalize the Marcenko-Pastur laws. So it would be extremely 
interesting to construct models of random partitions corresponding to these 
laws, and to study their fluctuations. One can hope that with two parame- 
ters, the computations will be sufficiently generic in order to understand the 
behaviour of random partitions in the general situation of Conjecture 35. The 
results of this paper have been obtained in a similar way: starting from the 
g-Plancherel measures already studied in [FMIO], we have gone to the case of 
(g, t)-Plancherel measures, and we have then realized that our results hold in 
fact for any model of random partitions associated to a point of the Thoma 
simplex. 
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